Die Big-O-Notation wird verwendet, um asymptotische Obergrenzen darzustellen. Es beschreibt die relevante Zeit- oder Raumkomplexität von Algorithmen. Die Big-O-Analyse liefert eine grobe und vereinfachte Schätzung einer Problemschwierigkeit.
Ich arbeite durch die Analyse des deterministischen Medianbefundes unter der Annahme, dass die Eingabe in drei Teile statt in fünf geteilt ist und die Frage ist: Wo bricht es zusammen?
der deterministische Medianwert-Algorithmus:
SELECT (i...
Ich habe die Aufgabe, einen Algorithmus zu schreiben (nicht in einer bestimmten Sprache, nur Pseudo-Code), der eine Matrix [Größe: M x N] erhält, die so sortiert ist, dass alle Zeilen sortiert sind und alle Seine Spalten werden einzeln sortiert...
Gegeben ein Array von n Wort-Frequenz Paaren:
%Vor%
Dabei ist wi ein Wort, fi ist eine ganze Zahl und die Summe der Häufigkeiten ∑fi = m ,
Ich möchte einen Pseudozufallszahlengenerator (pRNG) verwenden, um p words wj0, wj1,...
Sei A1,A2,...,An reelle Zahlen zwischen [0,2k] (k ist konstant). Es ist bekannt, dass für jedes Paar von Ai,AJ dann |Ai-Aj|>=k/n ,
Beschreiben Sie einen Algorithmus, der die Zahlen in O(n) runtime worst-case sortiert.
Ich...
Ich habe hoch und niedrig gesucht und kann nicht viel Material finden, das sich auf Laufzeitkomplexitäten, Rekursion und Java bezieht.
Ich lerne gerade Laufzeit-Komplexitäten und Big-O-Notation in meiner Algorithms-Klasse, und ich habe Proble...
Ich versuche, die Komplexität einer for-Schleife mit Hilfe der Big-O-Notation herauszufinden. Ich habe das schon früher in meinen anderen Klassen gemacht, aber dieses ist strenger als die anderen, weil es sich um den eigentlichen Algorithmus han...
Der Simplex-Algorithmus soll eine exponentielle Zeitkomplexität im ungünstigsten Fall haben. Dennoch wird es in der Praxis immer noch oft verwendet. Wie können Sie die durchschnittliche Zeitkomplexität für ein bestimmtes Problem bestimmen (gelös...
Gibt es eine bekannte Datenstruktur, die O (1) wahlfreien Zugriff ermöglicht, ohne einen zusammenhängenden Speicherblock der Größe O (N) oder größer zu verwenden? Dies wurde von dieser Antwort inspiriert und wird um Neugier gebeten eher als fü...
Das kommt vom Schreiben eines Programms, finde den Median von zwei sortierten Arrays mit der Größe m bzw. n , mit der zeitlichen Komplexität von O(log(m + n)) .
Ich kann eine Lösung von O(log(m) + log(n)) ausarbeiten. Erfüllt es...
Weiß jemand, wie effizient Shift und Unshift in einem Ruby-Array sind?
Das Löschen am Anfang eines Arrays und das Verschieben jedes Elements im Speicher kann sehr ineffizient werden. Ich nehme an, dass Ruby dies anders macht.
Irgendwelche...