二分查找
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
POJ3518Prime Gap(二分查找)
Prime Gap Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10346 Accepted: 5953 Description The sequence of n − 1 consecutive composite numbers (positive in原创 2017-09-02 12:15:02 · 255 阅读 · 0 评论 -
SDUT 3376 数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找 Time Limit: 30MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。 Input 一组输入数据,输入数据第一行首先输入两个正原创 2017-10-09 17:46:00 · 535 阅读 · 0 评论 -
SDUT 2309 数据结构上机实验之二分查找
数据结构上机实验之二分查找 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. Input 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保原创 2017-10-09 17:58:06 · 176 阅读 · 0 评论 -
7种查找算法解析
查找成功时的平均查找长度为:(假设每个数据元素的概率相等) ASL = 1/n(1+2+3+…+n) = (n+1)/2 ;当查找不成功时,需要n+1次比较,时间复杂度为O(n);所以, 顺序查找的时间复杂度为O(n ) 。C++实现源码://顺序查找 int SequenceSearch(int a[], int value, int n) { int i; for(i=0; i...转载 2017-11-04 20:09:08 · 580 阅读 · 0 评论