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 ạ?
Độ phức tạp của hàm sort trong c++ có bằng O(N^2) không?
O(NlogN) nhé bạn có quy định luôn.
4 Likes
Vâng em cảm ơn
Quy định với hàm sort thôi đúng không ạ ?