Die Suche ergab 3 Treffer
- Dienstag 6. September 2022, 15:28
- Forum: Allgemeine Fragen
- Thema: Frage zu folgender Aufgabe, ob man O(log(k)*n) argumentieren kann
- Antworten: 7
- Zugriffe: 919
Re: Frage zu folgender Aufgabe, ob man O(log(k)*n) argumentieren kann
Naja, bei mir passt es auch im Browser in die Zeile, aber ist ja auch egal. Die iter() funktion kannte ich nicht, manchmal ist es mir einfach lieber, den Namen meiner Variable runterzuschreiben, als erstmal durch 10 andere Vorschläge durchzuscrollen, um dann das per autovervollständigung zu machen ...
- Dienstag 6. September 2022, 14:09
- Forum: Allgemeine Fragen
- Thema: Frage zu folgender Aufgabe, ob man O(log(k)*n) argumentieren kann
- Antworten: 7
- Zugriffe: 919
Re: Frage zu folgender Aufgabe, ob man O(log(k)*n) argumentieren kann
Ok, danke für die Antworten. Auf meinem Bildschirm passt neben dem Explorer und einer Übersicht auch ein String der Länge 175 in eine Zeile. Vielleicht erkläre ich, was genau die Bedeutung der Variablen sein soll. Iter ist eine Kurzform für Iteration, da dieser Wert angibt, in welcher Iteration man ...
- Montag 5. September 2022, 17:38
- Forum: Allgemeine Fragen
- Thema: Frage zu folgender Aufgabe, ob man O(log(k)*n) argumentieren kann
- Antworten: 7
- Zugriffe: 919
Frage zu folgender Aufgabe, ob man O(log(k)*n) argumentieren kann
Hey,
ich habe eine Frage zu einer Aufgabe, in der es darum geht, das k-größte Element einer unsortierten Liste in der Laufzeit O(n*log(k)) zurückzugeben, also das k = 1 größte Element ist das größte Element, das k = 2 größte Element ist das zweitgrößte, etc.
In der Aufgabe stand zwar etwas davon ...
ich habe eine Frage zu einer Aufgabe, in der es darum geht, das k-größte Element einer unsortierten Liste in der Laufzeit O(n*log(k)) zurückzugeben, also das k = 1 größte Element ist das größte Element, das k = 2 größte Element ist das zweitgrößte, etc.
In der Aufgabe stand zwar etwas davon ...
