2017年5月5日
7递归二分和迭代二分
摘要： 1 /* 2 递归二分查找_I 3 迭代二分查找_R 4 5 */ 6 7 8 #include "BinarySearch_I_and_R.h" 9 #include 10 using namespace std; 11 int BinarySearch_I(int *a,int nLen,int nTarget); 12 in... 阅读全文
posted @ 2017-05-05 15:16 w6811645 阅读(265) 评论(0) 推荐(0)
6递归
摘要： 1 /* 2 递归函数: 3 函数自己调用自己就叫递归函数 4 递归可以实现循环 5 递归是神,迭代是人(迭代=循环) 6 缺点:需要暂存大量的数据,递归次数太多会占用大量内存空间 7 8 递归和迭代的区别 9 迭代是循环结构 10 递归是选择结构 11 12 ... 阅读全文
posted @ 2017-05-05 14:50 w6811645 阅读(251) 评论(0) 推荐(0)
5.二分查找 = 折半查找
摘要： 1 /* 2 折半查找 = 二分查找 3 2的n次数 = m ,那么在m个数据中,查找1个数据,只需要n次 4 5 效率非常高,对于海量数据非常高效 6 7 前提是: 该数组已经排序过了 8 */ 9 10 11 12 #include "BinarySearch.h" 13 #include 14 using... 阅读全文
posted @ 2017-05-05 10:59 w6811645 阅读(296) 评论(0) 推荐(0)
4.线性查找 = 顺序查找
摘要： 1 /* 2 顺序查找: 3 速度慢 4 如果数据没有排序,那么查找起来会相当的费事,平均 nLen/2 次数查找 5 6 当可以排序的时候就可以使用改进方法( 折半查找 = 二分查找 ) ... 否则就是耗时也只能用顺序查找了 7 8 */ 9 #include "SequentSearch.h" 10 #include ... 阅读全文
posted @ 2017-05-05 09:55 w6811645 阅读(304) 评论(0) 推荐(0)