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

Tìm kiếm một mảng gồm các phần tử bằng cách sử dụng tìm kiếm nhị phân, trong trường hợp xấu nhất lặp đi lặp lại bởi vì, ở mỗi bước, chúng tôi cắt một nửa không gian tìm kiếm của chúng tôi. Thay vào đó, nếu thay vào đó, chúng …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

Tôi mới hiểu được thuật toán khoa học máy tính. Tôi hiểu quá trình tìm kiếm nhị phân, nhưng tôi có một sự hiểu lầm nhỏ với hiệu quả của nó. Trong một kích thước của phần tử , trung bình, sẽ cần bước để tìm một phần tử cụ …

35 algorithms  runtime-analysis  binary-search 

Tôi vừa đọc Thuật toán này có thể vẫn được coi là thuật toán Tìm kiếm nhị phân không? và nhớ lại rằng một vài năm trước tôi đã viết một bộ chỉ mục / tìm kiếm các tệp nhật ký để tìm các mục nhật ký trong các tệp …

14 algorithms  search-algorithms  binary-search 

Trong khi thực hiện mã thứ hai kata (yêu cầu bạn thực hiện thuật toán tìm kiếm nhị phân năm lần, mỗi lần với một phương thức khác nhau), tôi đã đưa ra một giải pháp hơi khác, hoạt động như sau: Nếu tôi có một mảng được sắp xếp …

13 algorithms  terminology  search-algorithms  binary-search 

Gần đây tôi đã thảo luận với một người bạn về một trang web đề xuất các thách thức regex, chủ yếu khớp một nhóm từ với một thuộc tính đặc biệt. Anh ta đang tìm kiếm một regex khớp với các chuỗi như ||||||||số lượng số |nguyên tố. Tôi …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Câu hỏi: Cho một -bit số tự nhiên , làm thế nào để tính toán chỉ sử dụng (bit) bổ sung và thay đổi?nnnNNN⌈N−−√⌉⌈N⌉\lceil \sqrt{N} \rceilO(n)O(n)O(n) Mẹo là sử dụng tìm kiếm nhị phân. Tuy nhiên, tôi không thể đạt được độ phức tạp cần thiết (tôi có ).O(n2)O(n2)O(n^2) Nó …

8 algorithms  arithmetic  binary-search