time-complexity, Seitenzahl 3

Die Zeitkomplexität eines Algorithmus quantifiziert die Zeit, die ein Algorithmus benötigt, um als Funktion der Größe der Eingabe für das Problem ausgeführt zu werden. Die Zeitkomplexität eines Algorithmus wird üblicherweise unter Verwendung der großen O-Notation ausgedrückt, die multiplikative Konstanten und Terme niedrigerer Ordnung unterdrückt.

Antworten

knifflige Liste Problem

Gegeben drei Listen: A, B und C der Länge n jeder. Wenn drei 3 Zahlen (1 aus jeder Liste), summieren sich bis Null zurück wahr. Ich möchte dies mit o (n) Komplexität zu lösen. Ich habe die Listen sortiert und ich kann eine Hash-Karte mit der Sum...

21.03.2011, 12:01

Antwort

Was sind die Laufzeitkosten von Swift's Casts?

Welche unterschiedlichen Laufzeitkosten entstehen bei den folgenden Typumwandlungen? Numerische Konstantenform , z. B .: %Vor% Ich könnte mir vorstellen, dass dies keine Laufzeitkosten verursacht. Numerische Umsetzung des Laufzeit...

19.02.2015, 09:40

Antworten

Komplexität der Blasensortierung

Ich habe an vielen Orten gesehen, die Komplexität für Blasensortierung ist O (n 2 ). Aber wie kann das so sein, weil die innere Schleife immer n-mal laufen sollte. %Vor%

21.11.2015, 08:43

Antworten

Big O Komplexitäten von Algorithmen - LZW und Huffman

Was sind die Raum- und Zeitkomplexitäten in der Big-O-Notation für die Lempel-Ziv-Welch- und Huffman-Kompressionsalgorithmen? Google versagt mich. Danke, Francisco

31.05.2011, 15:16

Antworten

Wie finde ich den Rang jedes Elements in einem Integer-Array?

Ich möchte den Rang jedes Elements in einem Array herausfinden, das bei 0 beginnt. Beispiel: %Vor% Erläuterung: %Vor% Was ich ausprobiert habe, ist n^2 time complexity algorithm. Ich möchte einen Algorithmus mit linearer zeitli...

10.08.2015, 11:37

Antwort

Führen Sie Haskell-Benchmarks für unterschiedlich große Eingaben aus

Oft möchte ich die Laufzeitleistung mehrerer Implementierungen derselben Funktion vergleichen. Für einzelne Eingaben ist Kriterium ein gutes Werkzeug. Aber was ist ein einfacher Weg, um die Leistung des Codes über variierende Eingabegröße, z....

02.07.2013, 09:15

Antworten

Am effizientesten nach einer sortierten Matrix suchen?

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

09.11.2010, 20:04

Antworten

Laufzeitkomplexitäten für rekursive Algorithmen

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

02.03.2012, 21:34

Antworten

So bestimmen Sie die Simplex-Zeitkomplexität (dh den maximalen Fluss)

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

27.12.2011, 23:43

Antworten

Suchen Sie einen String in einem zweidimensionalen Array

Dies ist eine Interviewfrage, die auf Zeit optimiert werden muss. Angenommen, Sie haben ein 2-dimensionales Array und Sie haben eine Zeichenkette "Amazon" im Array, so dass die einzelnen Zeichen von links nach rechts, von rechts nach links, v...

19.07.2016, 05:50