Độ phức tạp thời gian (time complexity) của các phép toán cơ bản trên mảng là gì?

Thời gian thực hiện các phép toán cơ bản trên mảng thường có độ phức tạp thời gian như sau:

• Truy cập phần tử theo chỉ số (indexing): O(1)
• Thêm phần tử vào cuối mảng (append): O(1) trong trường hợp trước khi mảng đầy, hoặc O(n) nếu cần tha...