Cần hướng dẫn về Complexity (Độ phức tạp của thuật toán)

[MinhKwan (Quân Đỗ Minh)]

Mọi người hướng dẫn em bài này với ạ. Em không biết cách em đang làm có đúng không nữa
4nlogn + 2n --> nlog(n)
2^logn --> nlog(n)
3n + 100log(n) -> n
4n -> n
n^2 + 10n -> n^2
Em định làm như này rồi sắp xếp, nhưng có vài chỗ lúc đổi sang O() rồi thì nó lại bằng nhau thì xếp kiểu gì ạ? Em cảm ơn mọi người.

[Stanley00 (Stanley)]

Vậy nếu yêu cầu bạn sắp xếp dãy số “1 3 2 4 5 3 4” theo chiều tăng dần thì bạn sẽ sắp xếp như thế nào?

[rogp10]

2^{\log n} = n (trong KHMT thì \log n là logarit nhị phân)

Nếu bằng nhau thì giữ nguyên thứ tự ban đầu để đỡ bị sót