O(nlogn) Algorithm - Find three evenly spaced ones within binary string

Ist Big O (logn) log base e?

Bei Datenstrukturen mit binärem Suchbaum wird die Big O-Notation normalerweise als O (logn) angegeben. Bedeutet dies mit einem Kleinbuchstaben 'l' in...

Wie ist die Addition (int, E) von O (1) von LinkedList?

Von demverknüpfte Liste tag wiki ausschnitt:Eine verknüpfte Liste ist eine Datenstruktur, in der die Elemente Verweise auf das nächste (und optional das vorh...

Mastersatz mit f (n) = log n

Komplexität des faktoriellen rekursiven Algorithmus

Heute in der Klasse schrieb mein Lehrer diesen rekursiven Fakultätsalgorithmus an die Tafel:

Langsamste Rechenkomplexität (Big-O)

Was ist die große Komplexität dieses naiven Codes, um Kombinationen zu berechnen?

Komplexität für verschachtelte Schleifen dividiert durch 2

Komplexität für verschachtelte Schleifen

Ich versuche, die Komplexität einer for-Schleife mit der Big O-Notation herauszufinden. Ich habe das schon in meinen anderen Klassen gemacht, aber diese ist ...

Collatz-Vermutung: lose obere / untere Schranken? [geschlossen]

Das ist ein Problem aus meinem Lehrbuch. DasCollatz-Vermutung (oder das "3n + 1" -Problem) funktioniert wie folgt (mit einer natürlichen Zahl)n):