Suchergebnisse für Anfrage "complexity-theory"

7 die antwort

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...

1 die antwort

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, ...

3 die antwort

Erläuterung des Algorithmus zum Finden von Artikulationspunkten oder Schnittscheitelpunkten eines Graphen

TOP-Veröffentlichungen

1 die antwort

Gibt es Online-Algorithmen für Planaritätstests?

1 die antwort

Komplexität des faktoriellen rekursiven Algorithmus

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

3 die antwort

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 ...

24 die antwort

Ein Regex, mit dem nichts mithalten kann

1 die antwort

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...

4 die antwort

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 ...

5 die antwort

Zeitkomplexität oder versteckte Kosten von <Array Name> .length in Java