Page 1 of 1
stor O, stor omega og stor theta
Posted: 27/10-2007 19:14
by trimmern
hei, skulle likt å fått en forklaring og et estimat av [Floor]X x [Roof]X O(x^2) , THETA(X^2) og OMEGA(X^2)
Altså gulvfunksjonen og takfunksjonen til X
Posted: 27/10-2007 19:33
by Charlatan
Gulv- og takfunksjonen:
http://en.wikipedia.org/wiki/Floor_function
Veldig enkle funksjoner. Det de gjør er rett og slett å runder av et tall x til sine heltalls "naboer". Gulvfunksjonen runder ned, og takfunksjonen runder av.
Viktig å vite at definisjonsmengden er alle tall, men verdimengdene kun er heltall for disse funksjonene.
EDIT: Ser nå at du kanskje ikke var ute etter en forklaring på disse.
Posted: 27/10-2007 19:44
by trimmern
hehe, ja det du sier der skjønner jeg jo
estimatet om det er o(x^2) osv skulle jeg likt å hatt