Suchergebnisse für Anfrage "complexity-theory"
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...
Unerwartete Komplexität gängiger Methoden (Größe) in Java Collections Framework?
Kürzlich war ich von der Tatsache überrascht, dass einige Java-Sammlungen keine konstante zeitliche Operation der Methodengröße () haben.Während ich erfuhr, ...
Komplexität des faktoriellen rekursiven Algorithmus
Heute in der Klasse schrieb mein Lehrer diesen rekursiven Fakultätsalgorithmus an die Tafel:
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 ...
Komplexität und Laufzeit
Ich habe versucht, mich umzusehen, um zu sehen, ob meine Antwort beantwortet werden kann, aber ich bin nicht gestolpert, was mir helfen könnte.Berücksichtige...
Python-Wörterbuchschlüssel. Komplexität "in"
Kurze Frage, um vor allem meine Neugier auf das Thema zu befriedigen.Ich schreibe einige große Python-Programme mit einem SQlite-Datenbank-Backend und werde ...