| Autor |
Beitrag |
    
Bender
| | Veröffentlicht am Freitag, den 12. Januar, 2001 - 06:29: | 
|
Hallo!
Wie zeige ich die kleinst mögliche obere Schranke gemäss der aus der Informatik bekannten O-Notation dieser beiden Funktionen ?
(i) 9*n^2
(i) 81*n*log(n)
Der Logarithmus arbeitet übrigens zur Basis 2.
Bitte helft mir!
Danke,
Bender |
Zaph (Zaph)
| | Veröffentlicht am Samstag, den 13. Januar, 2001 - 16:12: |
|
Was meinst du mit "kleinster oberer Schranke"? Die kleinste Funktion f(n) mit 9*n^2 = O(f(n))? Die gibt es nicht! |
|
