Suchergebnisse für Anfrage "big-o"
searching sortierte Elemente in eine sortierte Reihenfolge
Ich möchte eine Folge von Elementen in einem sortierten Array von Werten finden. Ich weiß, dass ich mit Numpy Folgendes tun kann: l = np.searchsorted(values, items)Dies hat die Komplexität von O (len (items) * log (len (values))). Meine Artikel ...
Algorithmen: Wie hängen Divide-and-Conquer und Zeitkomplexität O (nlogn) zusammen?
In meiner Klasse Algorithmen und Datenstrukturen ein erstesdivide-and-conquer algorithm nämlichmerge sort wurde vorgestellt ei der Implementierung eines Algorithmus für eine Aufgabe kamen mir einige Fragen in den Sin Hat jeder Algorithmus, der ...
Kannst du Addition / Multiplikation mit Big O-Notationen machen?
Ich nehme gerade an einer Algorithmusklasse teil und wir behandeln Big O-Notationen und so weiter. Letztes Mal haben wir darüber gesprochen, wie O (n^2 + 3n + 5) = O(n^2)Und ich habe mich gefragt, ob diesbezüglich die gleichen Regeln ...
robe Schätzung der Laufzeit von Big
Wenn daseitliche Komplexit meines Programms ist, sagen SieO (n ^ 2), Wie drücke ich die Laufzeit in @ auZeiträume von Sekunden für einen großen Wert von n, 10 ^ 6? Ich benötige eine grobe Schätzung, um zu wissen, ob eine Optimierung erforderlich ...
Big O Notation mit Absolutwert?
Ich gehe ein paar Fragenbücher zu Programmierinterviews durch und habe einen Verweis auf @ gesehe"O(|A|)" zeitliche Komplexität. Ich habe diese Schreibweise mit dem angegebenen absoluten Wert noch nie gesehen. Einige Nachforschungen führten ...
Order Of Growth kompliziert für Schleifen
Was ist für das folgende Codefragment die Reihenfolge des Wachstums in Bezug auf N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;Ich habe mir gedacht, dass es einen lgN-Begriff ...
Misst Big O den Speicherbedarf oder nur die Geschwindigkeit?
Ich spreche hier oft über Big O, das Algorithmen gegeneinander misst Misst dies Taktzyklen oder den Platzbedarf. Wenn die Benutzer Algorithmen basierend auf der Speichernutzung gegenüberstellen möchten, welches Maß würden sie verwenden
Time Komplexität einer Schleife, deren Ganzzahl den Schleifenzähler durch eine Konstante teilt
Ich versuche, die zeitliche Komplexität eines einfachen Algorithmus in Big-O-Notation zu berechnen, aber ein Teil davon verwirrt mich ernsthaft. Hier ist eine vereinfachte Version des Algorithmus: int a=n while(a>0) { //for loop with time ...
Gibt es Fälle, in denen Sie einen Algorithmus mit höherer Komplexität gegenüber einem Algorithmus mit niedrigerer Komplexität bevorzugen würden?
Gibt es Fälle, in denen Sie @ bevorzugen würdeO(log n) zeitliche Komplexität zuO(1) zeitliche Komplexität? OderO(n) zuO(log n)? Haben Sie Beispiele?
Bester Weg, um die Schnittmenge von Schlüsseln zweier Objekte zu erhalten?
Ich habe zwei Objektliterale wie folgt: var firstObject = { x: 0, y: 1, z: 2, a: 10, b: 20, e: 30 } var secondObject = { x: 0, y: 1, z: 2, a: 10, c: 20, d: 30 }Ich möchte die Schnittmenge der Schlüssel erhalten, die diese beiden Objektliterale ...