01Linear (Sequential) Search là gì và khi nào chúng ta nên sử dụng thuật toán này? Xem câu trả lờiXem chi tiếtjunior
03Tìm vị trí đầu tiên / cuối cùng của phần tử trong mảng có phần tử lặp (lower bound / upper bound) Xem câu trả lờiXem chi tiếtjunior
06Tìm kiếm trong Hash Table, BST, Trie – so sánh độ phức tạp với binary search Xem câu trả lờiXem chi tiếtjunior
07Tìm kiếm theo giá trị lớn nhất/ nhỏ nhất trong mảng và trong mảng đã xoay: cách nhanh nhất Xem câu trả lờiXem chi tiếtjunior
08Tìm kiếm trong thư viện: bisect (Python), Collections.binarySearch (Java), lower_bound (C++), sort.Search (Go) Xem câu trả lờiXem chi tiếtjunior
11So sánh Recursive và Iterative Binary Search: Cái nào hiệu quả hơn và tại sao? Xem câu trả lờiXem chi tiếtmiddle
14Có ví dụ nào về việc Interpolation Search chậm hơn so với Binary Search không? Xem câu trả lờiXem chi tiếtmiddle
17Binary search trên đáp số (binary search the answer) – khi nào dùng? Xem câu trả lờiXem chi tiếtmiddle
18Tìm đỉnh (Peak Element) và tìm kiếm trong mảng bitonic bằng binary search Xem câu trả lờiXem chi tiếtmiddle
23Tìm kiếm chuỗi/ văn bản: khi nào dùng tìm kiếm full-text (inverted index) thay vì quét Xem câu trả lờiXem chi tiếtmiddle
24Two Sum và các biến thể tìm kiếm cặp: hash map vs hai con trỏ vs binary search Xem câu trả lờiXem chi tiếtmiddle
26Phân tích số phép so sánh tối thiểu của tìm kiếm dựa trên so sánh (giới hạn dưới) Xem câu trả lờiXem chi tiếtmiddle
27Tìm phần tử xuất hiện nhiều nhất / phần tử đa số (Boyer–Moore Voting) thay vì tìm kiếm thông thường Xem câu trả lờiXem chi tiếtmiddle
28Bảng băm so với binary search khi cần tra cứu nhiều lần: chọn thế nào? Xem câu trả lờiXem chi tiếtmiddle
29Làm thế nào để áp dụng Binary Search có độ phức tạp O(log n) cho một danh sách liên kết đã được sắp xếp? Xem câu trả lờiXem chi tiếtsenior
30Tại sao chúng ta cần làm tròn xuống kết quả trung bình trong Binary Search? Liệu có thể làm tròn lên thay vì làm tròn xuống không? Xem câu trả lờiXem chi tiếtsenior