《数据结构—用语言描述》课后习题答案.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 , n3/