Algorytmy i struktury danych
???: Które z poniższych funkcji są theta(n):
a) (1/10)n − sin(n)
b) log(2n+1)
c)√n2+5
d)(1+1/n)n
Która z podanych odpowiedzi jest prawidłowa i jak do tego dojsc? Bardzo prosze o pomoc
17 sty 17:26
Mateusz: Musisz zadac sobie pytanie jak notacja theta ogranicza funkcje f(n) i co to oznacza i jakie są
wtedy wartości funkcji f(n) w porownaniu wartosci funkcji g(n)