4
Algorytm Grovera i jego związek z klasami złożoności?
Mylę się co do algorytmu Grovera i jego związku z klasami złożoności. Algorytm Grovera znajduje element w bazie danych (tak, że ) elementów z wywołaniami do wyroczni.kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} Mamy więc następujący problem: Problem: Znajdź w bazie danych, tak abykkkf(k)=1f(k)=1f(k)=1 Teraz jestem świadomy, że nie jest to problem desision, dlatego nasze …