Let ()and ()be functions from positive integers to positive reals. We say =() (which means that
" grows no faster than ")if there is a constant c>0such that ()≤c×(). If () grows no faster than () we say =().If =()and =(),we say =().
(1)Prove the relation of () and () for the following questions. (6')
(2) Give Big-O notations of each formular. (4')
(1) ()=+100,()=3+20(2)
(2)()=3+100,()=92+10
" grows no faster than ")if there is a constant c>0such that ()≤c×(). If () grows no faster than () we say =().If =()and =(),we say =().
(1)Prove the relation of () and () for the following questions. (6')
(2) Give Big-O notations of each formular. (4')
(1) ()=+100,()=3+20(2)
(2)()=3+100,()=92+10