Xác định độ phức tạp thuật toán

#1

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!

#2

Độ phức tạp O(nlogn)

#3

có phải bên trong thêm mấy như vậy vẫn logn không :slight_smile:

#4

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 @@

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?