Độ phức tạp của hàm sort trong c++ có bằng O(N^2) không?

Cho em hỏi hàm sort trong c++ khi gọi thì có mất thời gian bằng O (N^2) (vì em nghĩ hàm sắp xếp tăng dần thì mất O(n^2) thời gian) không ạ?

O(NlogN) nhé bạn :slight_smile: có quy định luôn.

4 Likes

Vâng em cảm ơn :smiley: :sunny:

Quy định với hàm sort thôi đúng không ạ ?

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