Wie Sie wissen, wenn Big O ist Logarithmisch?

Meine Frage aus dem post "Plain-Englisch Erklärungen von Big O". Ich weiß nicht, die genaue Bedeutung von logarithmische Komplexität. Ich weiß, dass ich eine regression zwischen der Zeit und der Anzahl der Operationen, und berechnen Sie die X-Quadrat-Wert, und bestimmen so die Komplexität. Ich möchte jedoch wissen, eine Methode zu bestimmen, ist es schnell auf Papier.

Wie bestimmen Sie die logarithmische Komplexität? Gibt es da ein paar gute benchmarks?

Schreibe einen Kommentar