Abschätzung < Algorithmen < Schule < Informatik < Vorhilfe
|
| Aufgabe | Sind die folgenden Abschätzungen richtig oder falsch
a) [mm] 2^{2*n} [/mm] = [mm] O(2^n)
[/mm]
b) [mm] 2^{n+1}= O(2^n) [/mm] |
Hallo,
also, ich habe es versucht zu beantworten und dabei ist folgendes raus gekommen:
a) da [mm] 2^{2*n} [/mm] = [mm] (2^2)^n [/mm] = [mm] 4^n [/mm] ist die Abschätzung falsch und lautet richtig: [mm] O(4^n).
[/mm]
b) korrekt, da Konstanten in der Addition vernachlässigt werden.
Stimmt das so???? Bin mir da sehr unsicher...
Hoffe mir kann jemand helfen.
Danke schon mal.
LG
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 12:45 Mi 05.05.2010 | | Autor: | leduart |
Hallo
Richtig
Gruss leduart
|
|
|
| |
|
Vielen Dank 
|
|
|
|
