---

Geschrieben von Shaihulut am 26.06.2007 um 13:47:

  O-Kalkül

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.

---

Geschrieben von ed209 am 26.06.2007 um 16:01:

 

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

---

Geschrieben von Shaihulut am 28.06.2007 um 10:39:

 

hi,

danke dir fuer den hinweis, hatte auch noch mal mit meinem uebungsleiter gestern gesprochen, hab das problem gelöst.