数据结构与算法课后习题解答
第一章绪论（参考答案）
1.3 (1) O(n)
(2) (2) O(n)
(3) (3) O(n)
(4) (4) O(n1/2)
(5) (5) 执行程序段的过程中，x,y值变化如下：
循环次数 x y
0（初始） 91 100
1 92 100
2 93 100
…… ……
9 100 100
10 101 100
11 91
12
……
20 99
21 91 98
…… ……
30 101 98
31 91 97
到y=0时，要执行10*100次，可记为O（10*y）=O（n）
搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技数据结构与算法课后习题解答全文阅读和word下载服务。
相关推荐：
最萌罪名