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.
Mein Problem
Ich habe eine ArrayList mit fester Größe, die benutzerdefinierte Variablen enthält. Obwohl die ArrayList eine feste Größe hat, werden viele von ihnen tatsächlich null sein. Die Sache ist, dass ich die ArrayList ohne die Nullva...
25.08.2015, 19:01
Gibt es eine Möglichkeit, in O(n) time die Kombination der Elemente in k sorted arrays zu erhalten, was mir den geringsten Unterschied zwischen den minimalen und maximalen Elementen in der Kombination gibt? n ist die Gesamtzahl der Ele...
22.01.2018, 02:16
Ich habe diesen Artikel Ein großes Interview-Problem zurückgezogen , der Autor kam mit einem work break Problem und gab drei Lösungen. Der effiziente Algorithmus verwendet den memoization -Algorithmus und der Autor sagt, dass die Zeitkomp...
22.01.2014, 03:17
Gibt es eine Möglichkeit, ein Array mit der Zeitkomplexität O (1) auf Null zu setzen? Es ist offensichtlich, dass dies durch for-Schleife, memset getan werden kann. Aber ihre Zeitkomplexität ist nicht O (1).
29.05.2012, 10:25
Ich möchte wissen, ob es möglich ist, "ein Programm oder Algorithmus " zu schreiben, um die zeitliche Komplexität eines gegebenen Programms zu finden als Eingabe.
Eingabe: jedes Programm (P) [in einer beliebigen Sprache oder einer besti...
22.09.2009, 16:32
Was ist die zeitliche Komplexität von get () und put () in einer TreeMap?
Ist die Implementierung identisch mit einem Rot-Schwarz-Baum?
19.05.2010, 09:18
Ob die iterativen und rekursiven Versionen von zwei Algorithmen dieselbe Komplexität haben? Sagen Sie zum Beispiel die iterativen und rekursiven Versionen der Fibonacci-Reihe.
16.12.2011, 09:27
Was für Algorithmen haben die Leute, die eine erstaunliche (zähe, seltsame) Komplexitätsanalyse haben, sowohl in Bezug auf die resultierende O-Notation als auch in Bezug auf die Einzigartigkeit ihrer Analyse?
23.02.2009, 07:39
Ich arbeite gerade an einigen Prüfungsfragen und bin an dieser Stelle steckengeblieben. Mir wurde gesagt, dass ein Quicksort-Algorithmus eine Zeitkomplexität von O(nlog(n)) hat. Bei einer bestimmten Eingabegröße beträgt die Sortierzeit für di...
31.01.2016, 17:08
Ich habe die Zeitkomplexität der Blasensortierung im besten Fall nach dem in Buch ALGORITHMEN 2.2 verwendeten Mothod abgeleitet. Aber die Antwort erwies sich als O (n ^ 2).
Hier ist meine Ableitung, hoffe, dass mir jemand helfen kann, herau...
20.09.2012, 03:49