课后习题 2.6

个人做的课后练习

书籍：算法设计与分析基础(第三版）

习题2.6

一.
计数器放的位置没有错。因为它放在了最内层的循环里面，并且，每执行一次交换，计数器就自增一次。

四.
可能的效率类型是：线性

五.
修改x轴：把x轴变成pow（x，n）
修改y轴：把y轴变成 log（y）

六.
显然 lg（lgn）=log100（n）
所以，区别 log100（n） 和 lg（n） 最主要就是，第一个函数更加平缓，而第二个相对平缓，还可以看 y=1 对应的 n 是 100附近 还是 10 附近，来区分两个函数。

七.
a. 九次
b. 可以用 第k项 和 第k-1项 的斐波拉契数列