Độ 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ì?

Đánh dấu hoàn thành

Câu trả lời

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...

junior

Gợi ý câu hỏi phỏng vấn

entry

Mô tả một số đặc điểm của cấu trúc dữ liệu mảng (Array)?

senior

Làm thế nào để kiểm tra dấu ngoặc cân bằng trong thời gian tuyến tính và sử dụng không gian bộ nhớ hằng số?

middle

Độ 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ì?

Chưa có bình luận nào