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

Thuật toán tìm kiếm của Grover là một thuật toán có thể thực hiện tìm kiếm theo thứ tự căn bậc hai của kích thước đầu vào. Đây là tốc độ có thể chứng minh được so với thuật toán cổ điển tốt nhất, thuật toán này yêu cầu thời gian theo thứ tự N để thực hiện tìm kiếm.

4
Thuật toán của Grover: danh sách ở đâu?
Thuật toán của Grover được sử dụng, trong số những thứ khác, để tìm kiếm một mục yy\mathbf{y} trong danh sách các mục không có thứ tự [x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}] chiều dài nnn . Mặc dù có rất nhiều câu hỏi ở đây liên quan đến chủ đề này, …
2
Thuật toán của Grover: một ví dụ thực tế?
Tôi khá bối rối về cách thuật toán của Grover có thể được sử dụng trong thực tế và tôi muốn yêu cầu trợ giúp làm rõ thông qua một ví dụ. Giả sử cơ sở dữ liệu phần tử có chứa các màu Đỏ, Cam, Vàng, Xanh lục, Lục …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.