O-Notation Beweis < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 19:31 Mi 13.04.2011 | | Autor: | Almex |
| Aufgabe | | Beweisen Sie formal, daß gilt: 1/O(n) = Omega(n) |
Hallo Leute,
Ich habe anhand der bekannten Definition versuch diese Aufgabe folgendermaßen zu lösen:
1 = O(n)*Omega(n)
Sei f(n) = O(n) und g(n) = Omega(n) dann gilt mit Definition
f(n) [mm] \le [/mm] c*|n| <=> f(n) - c*|n| [mm] \le [/mm] 0
und
g(n) [mm] \ge [/mm] c*|n| <=> g(n) - c*|n| [mm] \ge [/mm] 0
Insgesamt also:
f(n) [mm] \le [/mm] g(n)
leider komm ich hier nicht mehr weiter bzw. es lässt sich nich in die gewünscht Form bringen.
Wäre super wenn mir jemand sagen könnte was ich falsch gemacht habe oder ob mein Ansatz überhaupt sinnvoll ist.
Lg, Almex
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Sa 16.04.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
