Độ phức tạp thời gian (time complexities) của các phép toán trên mảng đã được sắp xếp là gì?

Các phép toán trên mảng đã được sắp xếp thường có các độ phức tạp thời gian như sau:

• Tìm kiếm nhị phân (Binary Search): O(log n)
• Chèn một phần tử vào mảng đã được sắp xếp: O(n) trong trường hợp tồi nh...