big-o

2Hitze

1Antwort

Große O-Zeit-Komplexität von Worst-Case-Quick-Sort?

Was ich denke, verstehe ich. Im schlimmsten Fall wählt der Schnellsortieralgorithmus den größten oder kleinsten Schlüssel in Liste/Array aus, der für jeden rekursiven Aufruf (bei rekursiver Implementi

0Hitze

2Antwort

Schneller Weg zum Entfernen von Elementen aus der Liste

Ich habe eine Liste, die etwa 10 M lang ist. Jeder Index enthält ein Wörterbuch so zum Beispiel ... l = [{'id': 'y'}, {'id', 'x'}, {'id', 'z'} ... ] Ich habe eine andere Liste mit Artikeln, die ich

1Hitze

1Antwort

Wenn jemand über den Big-O eines Algorithmus ohne Qualifikation spricht, beziehen sich diese auf den besten, den durchschnittlichsten oder den schlechtesten laufenden Fall?

Wenn jemand über den Big-O eines Algorithmus ohne Qualifikation spricht, beziehen sich diese auf den besten, den durchschnittlichsten oder den schlechtesten laufenden Fall? Schlüsselwort ist "ohne Qua

2Hitze

2Antwort

Zeit/Raum-Komplexität für .net intersect() -Methode

Diese vorherige SO Beitrag beschreibt die .NET Intersect() -Methode: Intersection of two sets in most optimized way Es beschreibt die großen o Komplexität des Verfahrens, wie o (m + n). Ist das die gr

3Hitze

2Antwort

Zeitkomplexität von Verschachtelte For-Schleife mit Wenn

void f(int n) { for(int i =1; i<=n; i++){ if(i % (int)sqrt(n)==0){ for(int k=0; k< pow(i,3); k++){ //do something } } } } Mein Denkprozess: Anzahl der Male au

0Hitze

1Antwort

Asymptotische Analyse einer Wiederholungsrelation

Ich habe eine Rekursionsbeziehung, die die Laufzeit eines unbekannten Algorithmus modelliert, und ich muss entweder die untere Grenze der Laufzeit dieses Algorithmus oder die obere und untere Grenze f

2Hitze

1Antwort

Laufzeitanalyse eines schnellen Sortieralgorithmus

Ich lese CLRS und auch Stanford University Algorithm Kurse auf Coursera von Tim Roughgarden zu beobachten. Die Laufzeitanalyse des Algorithmus basiert auf der Wahrscheinlichkeit, dass zwei Einträge im

1Hitze

1Antwort

Wann ist es gerechtfertigt, einen O (2^n) -Algorithmus zu verwenden?

Mit vielen verschiedenen Auswahl von Sortieralgorithmen, ist es jemals angemessen, einen Algorithmus mit höherer Komplexität in jedem Beispiel zu verwenden? Der einzige Grund, an den ich denken kann,

4Hitze

2Antwort

Eingebettete Hash-Karte Groß (O)?

Wenn Sie eine Hash-Karte einbetten wie so: Map<String, Map<String, String>> map = new HashMap<String, Map<String, String>(); Map<String, String> innerMap = new HashMap<String, String>(); innerMap.p

3Hitze

4Antwort

Zeit Komplexität der Funktion eine andere Funktion aufrufen?

Ich weiß, wie die Zeit Komplexität für fast jede Option zu finden (einfache Funktion, Funktion mit Schleifen, etc.), aber ich kann nicht herausfinden, wie Zeit Komplexität der Funktion, die eine ander