- 博客(3)
- 收藏
- 关注
RSS订阅原创 大O表示时间复杂度
大 O 表示法指出了最糟情况下的运行时间 假设你使用简单查找在电话簿中找人。你知道，简单查找的运行时间为O(n)，这意味着在最 糟情况下，必须查看电话簿中的每个条目。如果要查找的是Adit——电话簿中的第一个人，一次 就能找到，无需查看每个条目。考虑到一次就找到了Adit，请问这种算法的运行时间是O(n)还是 O(1)呢？ 简单查找的运行时间总是为O(n)。查找Adit时，一次就找到了，这是最佳的...
2019-08-21 20:47:25
327
原创 算法复习 （一）二分查找
测试程序 注意输入的数据要有顺序（从小到大） @#include using namespace std; int search (int search_number,int number[],int high1){ int low=0; int high=high1-1; int t=0; int guess=0; while (low<=high){ ...
2019-08-21 20:40:10
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人