So sánh giữa Binary Search và Linear Search là gì?
So sánh giữa Binary Search và Linear Search là gì?
| Binary Search | Linear Search | |
|---|---|---|
| Điều kiện | Dữ liệu đã sắp, truy cập ngẫu nhiên | Không yêu cầu |
| Thời gian | O(log n) | O(n) |
| Bộ nhớ | O(1) | O(1) |
| Cấu trúc | Mảng | Mảng, list, stream |
| Chi phí chuẩn bị | Sắp xếp O(n log n) (nếu chưa sắp) | Không |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.