- 博客(3)
- 收藏
- 关注
原创 大O表示时间复杂度
大 O 表示法指出了最糟情况下的运行时间假设你使用简单查找在电话簿中找人。你知道,简单查找的运行时间为O(n),这意味着在最糟情况下,必须查看电话簿中的每个条目。如果要查找的是Adit——电话簿中的第一个人,一次就能找到,无需查看每个条目。考虑到一次就找到了Adit,请问这种算法的运行时间是O(n)还是O(1)呢?简单查找的运行时间总是为O(n)。查找Adit时,一次就找到了,这是最佳的...
2019-08-21 20:47:25 230
原创 算法复习 (一)二分查找
测试程序注意输入的数据要有顺序(从小到大)@#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 360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人