随笔分类 -  二分查找

摘要:【问题描述】 生成一个随机数组A[64] ,在数组中查找是否存在某个数num。 【答案】 阅读全文
posted @ 2018-08-15 15:29 博观&约取 阅读(2175) 评论(0) 推荐(0)
摘要:(1)查找: 查找是在一个项目集合中找到一个特定项目的算法过程。查找通常的答案是真的或假的,因为该项目是否存在。 查找的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找 (2)二分查找: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困 阅读全文
posted @ 2018-07-05 11:30 博观&约取 阅读(196) 评论(0) 推荐(0)