2015年9月6日
折半查找
摘要： 今天在知乎上看了一个关于iOS面试题的一个问题，里面有一个题目如下：什么是Binary Search，其时间复杂度是多少呢？先介绍一下概念吧：折半查找（Binary Search）：又称二分查找。他的前提是线性表的记录 必须有序。直接看代码：#include//a[]是要查找的顺序表，n是表的长度，... 阅读全文
posted @ 2015-09-06 17:03 zhanggui 阅读(303) 评论(0) 推荐(0) 编辑