Câu hỏi được gắn thẻ «binary-search»

Có chức năng thư viện nào thực hiện tìm kiếm nhị phân trong danh sách / tuple và trả về vị trí của mục nếu tìm thấy và 'Sai' (-1, Không, v.v.) nếu không? Tôi đã tìm thấy các hàm bisect_left / right trong mô-đun bisect , nhưng chúng vẫn …

176 python  binary-search  bisection 

Tôi nghe ai đó nói rằng vì tìm kiếm nhị phân giảm một nửa đầu vào cần thiết để tìm kiếm do đó là thuật toán log (n). Vì tôi không đến từ nền tảng toán học nên tôi không thể liên quan đến nó. Ai đó có thể giải …

144 algorithm  search  time-complexity  binary-search 

Tôi cần tìm phần tử nhỏ nhất thứ k trong cây tìm kiếm nhị phân mà không sử dụng bất kỳ biến tĩnh / toàn cục nào. Làm thế nào để đạt được nó một cách hiệu quả? Giải pháp mà tôi có trong đầu là thực hiện phép toán …

112 algorithm  data-structures  binary-tree  binary-search 

Tôi cần một thuật toán tìm kiếm nhị phân tương thích với các vùng chứa C ++ STL, giống như std::binary_searchtrong tiêu <algorithm>đề của thư viện chuẩn , nhưng tôi cần nó để trả về trình lặp trỏ đến kết quả, chứ không phải một boolean đơn giản cho tôi …

106 c++  algorithm  stl  binary-search 

Đây là một câu hỏi bài tập về nhà. Họ nói rằng nó chiếm O(logN + logM)vị trí Nvà Mđộ dài của mảng. Hãy đặt tên cho các mảng avà b. Rõ ràng là chúng ta có thể bỏ qua tất cả a[i]và b[i]ở đâu i> k. Đầu tiên chúng …

106 arrays  algorithm  binary-search