exakte Schranke für das Verhalten von T |
| 27.10.2009, 19:37 | Auf diesen Beitrag antworten » |
| lisischatz | exakte Schranke für das Verhalten von T Bestimmen sie eine exakte Schranke für das Verhalten von T. Finden sie also eine funktion f, so dass T element Omega(f). T(n)=T(n/2)(n-1) so das ist die einzige Aufgabe wo ich die ploynomial version des mastertheorems nicht anwenden kann, weil wenn diese anwendbar ist ist es ja leicht...allerdings sehe ich hier nicht wie ich es anwenden könnte...und ich weiss nicht wie man anders die exakte schranke bestimmt. |
|
|
|
|
|