Abschätzung von Funktionen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 13:57 Di 30.12.2008 | | Autor: | Squanto |
| Aufgabe | Beweisen Sie die folgende Aussage:
Es existiert eine Menge von Funktionen $ [mm] k_{j} [/mm] : [mm] \IN \to \IN [/mm] $ mit der Eigenschaft $ [mm] k_{j}(m) \in [/mm] O(1) $, so daß $ k(m) [mm] \in \Theta(m^{2}) [/mm] $ gilt, wobei $ k $ definiert ist als:
$ k := [mm] \IN \to \IN [/mm] $
$ k(m) := [mm] \summe_{j=1}^{m} k_{j}(m) [/mm] $ |
Hallo!
Leider komme ich mit der Aufgabe überhaupt nicht zurecht.
Wie sähe denn ein möglicher Ansatz hierfür aus?
Danke für Eure Hilfe!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Sa 03.01.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
