Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- O Notation T(n) auf beiden seiten der Gleichung (http://www.informatikerboard.de/board/thread.php?threadid=780)
Geschrieben von matheFranzi1990 am 02.11.2010 um 14:44:
O Notation T(n) auf beiden seiten der Gleichung
Meine Frage:
Ich habe folgende Gleichung T(n)=27T(n/3)+16+n und soll die exakte Schranke bestimmen? wie mache ich das wenn T(n) auf beiden seiten der Gleichung steht?
Meine Ideen:
Würde sagen die Geleichung verhält sich quadratisch, hab leider keinen Plan: Bitte helft mir
Forensoftware: Burning Board, entwickelt von WoltLab GmbH