O-Kalkül |
Shaihulut
Grünschnabel
Dabei seit: 22.11.2006
Beiträge: 6
|
|
Hi,
hab da nur nen winziges Problem, mit ner Regel, die ich beweisen soll, komm da irgendwie nich in schwung, das was vernünftiges raus kommt
.
Ich soll diese Regel beweisen:
O(f(n))*O(g(n)) = O(f(n)*g(n))
vieleicht könnt ihr mir nen kleinen Denkanstoß geben, steh heut echt auf den Schlauch.
Zur Zeit hab ich da was raus mit
O(n²) = O(n²)
weiß jetzt aber nich ob das irgendwie richtig ist.
THX schon mal.
|
|
26.06.2007 13:47 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Hi
Versuch, wenn du bei sowas nicht weiter weißt, dich an die genaue Definition erinnern.
Was bedeutet dieses O(f(n)) überhaupt?
Gruß,
ED209
|
|
26.06.2007 16:01 |
|
|
Shaihulut
Grünschnabel
Dabei seit: 22.11.2006
Beiträge: 6
|
|
hi,
danke dir fuer den hinweis, hatte auch noch mal mit meinem uebungsleiter gestern gesprochen, hab das problem gelöst.
|
|
28.06.2007 10:39 |
|
|
|