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

Độ 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âu trả lời

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

middle

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

junior

Giải bài toán Two Number Sum?

senior

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

junior

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

Bình luận

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

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