time-complexity

-2Hitze

2Antwort

Paare x, y Gleichung verifizieren

Ich habe ein Programm, wie unten bauen: Benutzer gibt 3 Integers: a, b, c Benutzer eine ganze Zahl n kommt, und dann n ganze Zahlen (aufsteigend, und verschiedene Zahlen) Programm überprüft alle mögli

algorithm time-complexity big-o equation 2016-07-11

---

0Hitze

2Antwort

Effiziente Gruppierung von Elementen einer Liste

Welche Elemente können Sie am effizientesten mit einer Liste von Elementen gruppieren? Wenn der Eingang {a,c,a,b,c,b,b} ist, könnte ein gültiger Ausgang beispielsweise {a,a,b,b,b,c,c} oder {b,b,b,c,c,

algorithm performance sorting time-complexity 2016-07-12

---

-2Hitze

1Antwort

Mergesort Komplexität O (nlogn) + O (n)?

Wenn ich die Zeitkomplexität der Zusammenführungssortierung analysiere, weiß ich, dass, da es O (log (n)) Ebenen und jede Ebene eine O (n) Operation gibt, die gesamte Zeitkomplexität O (nlog (n)) sein

time-complexity mergesort 2016-07-17

---

3Hitze

2Antwort

Wie rechenintensiv ist die Generierung einer Zufallszahl in C++?

Die Methode, die ich überlege ist aus: https://stackoverflow.com/a/19728404/6571958 #include <random> std::random_device rd; // only used once to initialise (seed) engine std::mt19937 rng(rd()); /

c++ random time-complexity 2016-07-17

---

2Hitze

1Antwort

Anwenden Fall 3 des Master-Theorems

Introduction to Algorithms CLRS 4.3 (b) hat das Problem T (n) = 3 * T (n/3) + n/lg (n) Beachten Sie, dass n^(log a/log b) = n^(3 log/log 3) = 1 die Buch heißt es, dass hier der Master-Theorem Fall 3 n

algorithm time-complexity asymptotic-complexity clrs 2016-07-17

---

0Hitze

1Antwort

Mein merge sort-Algorithmus dauert zu lange für die Eingabe großer Dateien?

Nun, es ist nicht genau eine Merge-Sortierung, der Algorithmus zählt die Anzahl auf Inversionen in einem Array mit merge sort (im Grunde habe ich nur eine einfache Zeile hinzugefügt) dauert 2.415 Seku

c++ algorithm time-complexity mergesort divide-and-conquer 2016-07-20

---

2Hitze

1Antwort

Komplexität der String-Operationen in Swift

Ich habe print() - Stil-Funktion, die ein Array von Strings und verkettet utf8 Darstellungen dieser Strings zu utf8 Char-Array. Also muss ich die Größe des Arrays approximieren, um es vorzubelegen. Di

swift string utf-8 time-complexity swift3 2016-07-20

---

-2Hitze

1Antwort

wie die Zeit Komplexität dieses Codes zu reduzieren

arr1 ist ein Array haben 3 Element 1. ist die Anzahl der Elemente in arr2, 2. ist keine der Drehung 3. ist nein. der Eingabe. Ich möchte das Element von arry2 von gegebenem Eingabeindex durch Benutzer

arrays ruby time-complexity 2016-07-22

---

3Hitze

2Antwort

Sucht meine Skip-Liste wirklich in N und nicht in Log (N)?

Also dachte ich mir, ich hätte eine funktionierende Skip-Liste erstellt und dachte mir, ich sollte meine Arbeit überprüfen und die Zeitmessung der Suchfunktion untersuchen. Ich fand ein Tutorial, wie

c data-structures time time-complexity skip-lists 2016-07-22

---

2Hitze

1Antwort

Einfügen in der Mitte von LinkedList in Java

Stellen Sie sich vor, Sie haben eine LinkedList einfügen Elemente {A, B, C, D, E, F}, diese Operation sind O (1) jetzt möchte ich zurück zum Anfang gehen und addiere {G, H, I}, so dass die endgültige

java linked-list time-complexity 2016-07-24

---