Die Suche ergab 3 Treffer

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