Сидел я тут, значит, разбирался с алгоритмом Гровера. Понятно, что он обещает ускорение поиска в неупорядоченной базе данных. Типа, квадратичное ускорение – это круто, да?

Но вот что-то я запускал примеры, и прям чтобы супер-скорость не заметил. Может, я что-то не так понял? Или это ускорение проявляется только на каких-то гигантских объемах данных, которые мы пока не можем себе позволить? Или дело в самой реализации, что на практике все не так радужно? Кто-нибудь может объяснить, где тут собака зарыта?