i'm confused differences between big o, big omega, , big theta notation.
i understand big o upper bound , big omega lower bound, big Ө (theta) represent?
i have read means tight bound, mean?
it means algorithm both big-o , big-omega in given function.
for example, if Ө(n), there constant k, such function (run-time, whatever), larger n*k sufficiently large n, , other constant k such function smaller n*k sufficiently large n.
in other words, sufficiently large n, sandwiched between 2 linear functions :
for k < k , n sufficiently large, n*k < f(n) < n*k
Comments
Post a Comment