Komplexitätsklasse < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:14 So 26.10.2014 | | Autor: | Muskat |
Hallo,
kann mir bitte jemand erklären (Rechenweg), warum die Funktion [mm] 6\wurzel n^3, [/mm] die kleinstmögliche Komplexitätsklasse [mm] O(n^3/^2) [/mm] hat?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 20:20 Mo 27.10.2014 | | Autor: | felixf |
Moin!
> kann mir bitte jemand erklären (Rechenweg), warum die
> Funktion [mm]6\wurzel n^3,[/mm] die kleinstmögliche
> Komplexitätsklasse [mm]O(n^3/^2)[/mm] hat?
Da $6 [mm] \sqrt n^3 [/mm] = C [mm] \cdot n^{3/2}$ [/mm] mit $C = 6$ ist, ist [mm] $O(n^{3/2})$ [/mm] die kleinste Komplexitätsklasse, die diese Funktion enthält.
LG Felix
|
|
|
|
