算法
qq_42430892
这个作者很懒,什么都没留下…
展开
-
算法复习 (一)二分查找
测试程序 注意输入的数据要有顺序(从小到大) @#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 · 368 阅读 · 0 评论 -
大O表示时间复杂度
大 O 表示法指出了最糟情况下的运行时间 假设你使用简单查找在电话簿中找人。你知道,简单查找的运行时间为O(n),这意味着在最 糟情况下,必须查看电话簿中的每个条目。如果要查找的是Adit——电话簿中的第一个人,一次 就能找到,无需查看每个条目。考虑到一次就找到了Adit,请问这种算法的运行时间是O(n)还是 O(1)呢? 简单查找的运行时间总是为O(n)。查找Adit时,一次就找到了,这是最佳的...原创 2019-08-21 20:47:25 · 257 阅读 · 0 评论 -
算法复习 (二) 选择排序
还没写原创 2019-08-21 23:12:59 · 112 阅读 · 0 评论