big-o

1Hitze

3Antwort

Mit Big O Notation, was ist die richtige Bezeichnung für diesen Algorithmus?

Ich bin gespannt, was ist die offizielle Art, dies mit Big O Notation zu beschreiben? var prices = [100, 180, 260, 590, 40, 310, 535, 10, 5, 3]; var biggest_profit = 0; for (var i=0; i < prices.len

algorithm time-complexity big-o 2016-08-06

---

-1Hitze

1Antwort

Wie hoch ist die durchschnittliche Zeit für die schnelle Sortierung?

Ich sehe eine google search zieht hier viel, aber es gibt viel Zweideutigkeit im Internet. Bitte nicht als Duplikat markieren. Ich habe gesehen n log n und n ln n und schließlich n log(base2) n

time-complexity big-o quicksort 2016-07-02

---

0Hitze

2Antwort

Big O Summe der Ganzzahlen Laufzeit

Ich habe versucht, Big O zu lernen und bin verwirrt auf einem Algorithmus, den ich gerade gestoßen bin. Der Algorithmus ist: void pairs(int[] array){ for (int i=0; i < array.length; i++){ fo

algorithm big-o 2016-07-03

---

0Hitze

1Antwort

Untergrenze der Zeit Komplexität Verwirrung

Ist das möglich, um zu beweisen, dass eine Untergrenze für die zeitliche Komplexität eines vergleichsbezogenen Suchalgorithmus für sortierte Listen existiert? Mit anderen Worten, muss ein Algorithmus,

c++ time-complexity big-o 2016-07-07

---

1Hitze

1Antwort

Komplexität der Einfügung in die Prioritätswarteschlange

Betrachten Sie den folgenden Code, der die ersten beiden Elemente aus der Prioritätswarteschlange aufruft, sie hinzufügt und die Summe zurück in die Prioritätswarteschlange einfügt. Es ist bekannt, da

queue big-o complexity-theory priority-queue 2016-07-07

---

0Hitze

1Antwort

Zeitkomplexität - Big O - anzeigen Zahlen von Intervall, das nicht in einer Datei sind

ich das wissen will, ist die Zeitkomplexität dieses Codes (big-O): (es liest eine Textdatei wie folgt: auf der ersten Zeile sind eine Nummer n und in der zweiten Zeile ist eine Liste mit aufsteigenden

c++ performance time-complexity big-o 2016-07-10

---

-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

---

-1Hitze

1Antwort

Ermitteln der BIg O-Notation dieser Schleife

for(i=0;i<n;i+=2) { for(j=1;j<=n;j*=2) { printf(“%d,%d\n”,i,j); } } Was wäre die große O-Notation dieser Schleife?

algorithm big-o 2016-07-23

---

0Hitze

2Antwort

Rezidivrelation mit Variable ausgedrückt in Form von n

Ich schrieb einen rekursiven Algorithmus, der in Θ(n) läuft. Eine der Rekursionsgleichungen für n > 0 ist T(n) = T(v) + T(n - 1 - v) + c wo c eine Konstante ist und v ist eine Variable, die Werte in d

algorithm recursion time-complexity big-o recurrence 2016-07-24

---

0Hitze

2Antwort

Wie Zeitkomplexität in der großen O-Notation für folgende Array-Doppel-Lookup

berechnen Was wird Zeit Komplexität des folgenden Algorithmus sein? Kann jemand helfen public class Util { public static int GetDistance(int[] array) { //Find the max seperation of t

algorithm time-complexity big-o 2016-07-25

---