二分查找的时间复杂度:O(log2(n))
1.1 假设有一个包含128个名字的有序列表,你要使用二分查找在其中查找一个名字,请问最多需要几步才能找到?
1.2 上面列表的长度翻倍后,最多需要几步?
本文共 154 字,大约阅读时间需要 1 分钟。
二分查找的时间复杂度:O(log2(n))
1.1 假设有一个包含128个名字的有序列表,你要使用二分查找在其中查找一个名字,请问最多需要几步才能找到?
1.2 上面列表的长度翻倍后,最多需要几步?
转载于:https://www.cnblogs.com/wangmengzhu/p/7249638.html