Độ 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 hỏi phỏng vấn Arrays
Câu hỏi
Câu trả lờ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á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
Câu hỏi trướcKhi nào chúng ta nên sử dụng Linked List thay vì Array/Array List?
Câu hỏi tiếp theoSo sánh việc triển khai Stack dựa trên mảng (Array) và dựa trên Linked List?
Gợi ý câu hỏi phỏng vấn
Bình luận
Chưa có bình luận nào