stor O, stor omega og stor theta

[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

[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.

[trimmern]

hehe, ja det du sier der skjønner jeg jo estimatet om det er o(x^2) osv skulle jeg likt å hatt