大O表示法课后练习

第一章 算法简介的练习
1.假设有一个包含128个名字的有序列表，你要使用二分查找在其中一个名字，请问最多需要几步才能找到？
2.上面列表的长度翻倍后，最多需要几步？

使用大O表示法给出下述各种情形的运行时间。
3.在电话簿中根据名字查找电话号码。
4.在电话簿中根据电话号码查找人。（提示：必须查找整个电话簿）
5.阅读电话簿中每个人的电话号码。
6.阅读电话簿中姓名以A打头的人的电话号码。

Answer：
1.log128=7 最多需要7步
2.log256=8 长度翻倍后，最多需要8步
3.O(log n)
4.O(n)
5.O(n)
6.O(n)