Câu hỏi phỏng vấn Arrays
Câu hỏi

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

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

junior

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

senior

Bạn sẽ so sánh Dynamic Arrays với Linked Lists như thế nào và ngược lại?

middle

Cách hoạt động của việc indexing trong mảng là gì?

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

Bình luận

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

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