Ich habe oft gesehen, dass der diskrete Logarithmus ein schweres Problem ist. Ich sehe jedoch nicht genau, wie das sein könnte. Es scheint mir, dass eine normale binäre Suche gut dazu geeignet wäre, diesen Zweck zu erfüllen. Zum Beispiel
%Vor% Wenn die naive Implementierung von p bis% o_de% nur O (n) ist, dann ist diese binäre Suche sicherlich O (log (n) ^ 2).
Oder verstehe ich nicht, wie dieser Algorithmus gemessen wird?
Bearbeiten: Ich schreibe normalerweise keine binären Suchen, wenn es also einen einfachen Implementierungsfehler gibt, bitte ignoriere es einfach oder bearbeite es in einer Korrektur.
Tags und Links algorithm