CPSC 320 Midterm: cpsc-320-2014W2-midterm2-group
Document Summary
Px y=0 2y = 2x+1 1 r x 0 . ) + f (n) r a 1 b > 1 t st r r st t s t r . F (n) o(nc) r c < logb a t t (n) (nlogb a) . R s st t k 0 f (n) (nc(log n)k) r c = logb a t t (n) (nc(log n)k+1) . F (n) (nc) r c > logb a af ( n. ) kf (n) r s st t k < 1 s t r n t t (n) (f (n)) . F (n) o(g(n)) o t t s t t r s s t r st t c s t t r n0 s t t r t rs n n0 f (n) c g(n) . F (n) o(g(n)) tt o t t s t r s t r st ts c t r s s t .
