摘要:
1 /* 2 递归函数: 3 函数自己调用自己就叫递归函数 4 递归可以实现循环 5 递归是神,迭代是人(迭代=循环) 6 缺点:需要暂存大量的数据,递归次数太多会占用大量内存空间 7 8 递归和迭代的区别 9 迭代是循环结构 10 递归是选择结构 11 12 ... 阅读全文
摘要:
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... 阅读全文
摘要:
1 /* 2 顺序查找: 3 速度慢 4 如果数据没有排序,那么查找起来会相当的费事,平均 nLen/2 次数查找 5 6 当可以排序的时候就可以使用改进方法( 折半查找 = 二分查找 ) ... 否则就是耗时也只能用顺序查找了 7 8 */ 9 #include "SequentSearch.h" 10 #include ... 阅读全文