01/10/2018, 00:32
Xác định độ phức tạp thuật toán
cho mình chương trình này:
for (int i = 0; i < n; i++) {
for(int j=1;j<n;j=j*2){
//code
}
for(int j=2;j<n;j=j*2){
//code
}
}
Có độ phức tạp bao nhiêu ha. Em cảm ơn!
Bài liên quan
Độ phức tạp O(nlogn)
có phải bên trong thêm mấy như vậy vẫn logn không
Mọi người có thể giari thích cách tính độ phức tạp thuật tóan được không ạ, em đọc nhiều tài liệu rồi mà vẫn không hiểu @@