数据结构课后答案解析(高等教育出版社_唐策善版).docVIP

第一章绪论（参考答案） 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 , n