2014年4月14日
算法设计技巧与分析（1）二分搜索的前提——线性搜索
摘要： 从今天起复习算法，写的不对的地方还请各路大神指点迷津，神仙请绕道。1.问题描述给定一个长度为n的数组A，查找元素x是否在A中。2.解决方案描述一种最直接的方法是扫描A中的所有项目，将每个项目与x比较，如果找到相等的项目A[i]，则返回数组下标i，否则返回-1，表示没找到。这种方法成为顺序搜索，由于元... 阅读全文
posted @ 2014-04-14 01:48 小五毛 阅读(1074) 评论(0) 推荐(1) 编辑