[quote="Kasiopeja"]U dokazu se u jednom trenutku pojavljuje funkcija o(n/1) koju nigdje nismo definirali. Sto je ta funkcija?[/quote]
o(f(n)) ovdje vjerojatno znaci funkciju koja je zanemariva u odnosu na f(n) , odnosno funkciju g takvu da lim_n(g(n)/f(n))=0 .
no jesi li sigurna da pise n/1 ? mozda 1/n ?
o(f(n)) ovdje vjerojatno znaci funkciju koja je zanemariva u odnosu na f(n) , odnosno funkciju g takvu da lim_n(g(n)/f(n))=0 .
no jesi li sigurna da pise n/1 ? mozda 1/n ?
_________________
--
~#!'<0 !'0 0)' ('0|'# v|)'| =v# ...
