Forum 1 Grupy Ćwiczeniowej

Roberto

Dzieki ziom;-) O z kreską to jest taki sam rzad, a założmy O(bez kreski) f(n)=O(g(n)) czyli f(n) jest CONAJWYZEJ takiego rzedu jak g(n)

Btw ten szerego do jedynki zbiega? a nie do 0 ??

Dudi

Tfu, ani do jedynki, ani do 0, a do 2. "1 + 1/4 + ... "

Dudi

A uzasadnić to należy tak, że f1(n) = E(od i = 1 do n) 1/n^2 <= 2 = c * 1, gdzie c = 2. Więc z definicji f1 = O(1)

ps. "E" to suma Wink

Roberto

No fakt, do 2 zbiega;] heh... ale nie rozumiem (skoro zbiega do 2 ) dlaczego O(1)

Ziom skonczysz to zadanko całe i zamiescisz?

Dudi

bo f(n) = O(g(n)) jeśli f(n) < c * g(n) dla wszystkich n > od jakiejś liczby.

u nas g(n) = 1 (funkcja stała), a c = 2.

Gdyby zbiegało nawet do 10000 to i tak byłoby O(1), bo 10000 = 10000 * 1.

tak samo jak f(n) = 1000000000n, f(n) = O(n)

denciaq

oj ja czarno ten jutrzejszy kolos widzę....

tunczyk

a tobie tylko murzyni w glowie

Dudi

zad 1 zestaw 1

f1, f2, f4, f3 - taka będzie kolejność

f1 = O(1), bo f1 <= c * 1, gdzie c = 2.

f2 = O(logarytm o podstawie 10 z n), bo f2(n) = ... = 10 * (logartym o podst 10 z n) ^ 1/2 < c * logartym o podstawie 10 z n, gdzie c = 10. Tu nie wiem czy można bardziej zwinąć tą funkcje.

f4 = O(n), bo log o podst 2 z (2 ^ (nsinn^2) ) = n sin (n^2) * log o podst 2 z 2 = n sin(n^2), n sin(n^2) < n * 1 = c * n, gdzie c = 1

f3 = O(z kreską można postawić nawet)(n^2), bo lim(n->niesk) (n^2) / ( (pierwiastek z n + 1 ) ^4 ) = 1

boro

o jaaaa, znow spamujecie. moze zamiast sie przejmowac jutrzejszym kolem pomyslelibyscie o czyms przyjemnym. na przyklad ze bedziecie mieli 2 tygodnie na nauczenie sie z asd /na 31 stycznia - kombajn/ a to duzo czasu:]

poza tym zaplanowalibyscie sobie czwartkowy wieczor, poswiecili ta nocke na cos przyjemnego. ja wybieram sie na kameralny wieczorek poetycki i nie mam zamiaru psuc go sobie z powodu przedmiotu z ktorego i tak na kombajnie sie skonczy :P

Dudi

Ja w czwartek lece sobie do znajomych na urodzinki Wink

Boro, ucz się, przyda ci się nawet po to abyś później jak weźmiesz się dzień przed kombajnem do nauki (ch.. z tego że masz 2 tyg) coś już umiał

fala (aka tomek)

no dokładnie Very Happy

nawet jeśli będą 2 tygodnie to i tak skończy się na nauce dzien przed ;P
btw. jeśli chodzi o logarytmy to o ile mnie pamięć nie myli, to jeśli masz logarytm do jakiejś potegi, to tą potęgę możesz wyrzucić przed logarytm

Roberto

Własnie, Daniel dobrze gada, polac mu ! hehe;) Ja chce miec juz jakies podstawy rozkminione. Im wczesniej tym lepiej, a jutrzejsze kolo mnie dopinguje;)

Dudi

log(n^x) = x log n, ale jak masz (logn) ^ x to już się nie da chyba

Edit: w każdymbądź razie ( log(n) ^1/2 ) jest na pewno mniejszy od log(n) i to starczy

vbazyl

A nie będzie koło poprawkowe 30 stycznia boro?

Dudi

A co do polewania to napiłbym się Very Happy

ale trzeba do jutra poczekać