[理工] 资料结构 Big-O 计算

楼主: garyhsu1209 (良师)   2016-04-18 11:38:26
give a big-O estimate for the number of operations (where an operation is an
addition or a multiplication) used in this segment of an algorithm. Try to
give the tightest possible polynominal function.
1. t:=1
2. for i=n to n^2 do
3. for j=1 to n^300 do
4. t:= t+t+1000
5. t = t+100
6. end for
7. t:= t+t
8. t = t+7
9. end for
作者: OppOops (Oops)   2016-04-18 12:16:00
O(n^302)

Links booklink

Contact Us: admin [ a t ] ucptt.com