第一章 绪论（参考答案）
1.3 (1) O(n)
(2) O(n)
(3) O(n)
(4) O(n1/2)
(5) 执行程序段的过程中，x,y值变化如下：
循环次数 x y
0（初始） 91 100
1 92 100
2 93 100
…… …… ……
9 100 100
10 101 100
11 91 99
12 92 100
…… …… ……
20 101 99
21 91 98
…… …… ……
30 101 98
31 91 97
到y=0时，要执行10*100次，可记为O（10*y）=O（n）
1.5 2100 , (2/3)n , log2n , n1/2 , n3/2 , (3/2)n , nlog2n
, 2 n , n! , n n