Rechenzeit berechnen < Sonstiges < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:53 Do 25.06.2015 | | Autor: | piriyaie |
| Aufgabe | Ein Algorithmus benötigt zur Verarbeitung von 100
Datensätzen 1s.
Wie lange braucht er für 1000 Datensätze, wenn die
Zeitkomplexität O(n [mm] \cdot log_{10}(n)) [/mm] ist? |
Hallo,
ich möchte obige Aufgabe lösen. Hier mein Lösungsvorschlag:
[mm] \bruch{1}{100 \cdot log (100)} [/mm] = [mm] \bruch{x}{100 \cdot log (1000)}
[/mm]
x= 15
Antwort: Die Verarbeitung dauert 15 Sekunden.
Ist das richtig so?
Danke schonmal.
Grüße
Ali
|
|
| |
|
Hiho,
> ich möchte obige Aufgabe lösen. Hier mein
> Lösungsvorschlag:
>
> [mm]\bruch{1}{100 \cdot log (100)}[/mm] = [mm]\bruch{x}{100 \cdot log (1000)}[/mm]
>
> x= 15
>
> Antwort: Die Verarbeitung dauert 15 Sekunden.
Bis auf die Tatsache, dass du auf der rechten Seite im Nenner eine Null vergessen hast, stimmt deine Rechnung.
Da das Ergebnis korrekt ist, vermute ich mal, du hast sie beim Tippen nur vergessen.
Gruß,
Gono
> Ist das richtig so?
>
> Danke schonmal.
>
> Grüße
> Ali
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:49 Do 25.06.2015 | | Autor: | piriyaie |
Super. Danke. Ja... da habe ich ne Null vergessen XD
|
|
|
|
