数据结构
帅性而为1号
就读于东南大学,现阿里巴巴Java工程师
展开
-
数据结构之二分查找
简介 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找原创 2016-04-18 09:08:47 · 402 阅读 · 0 评论 -
数据结构之顺序查找
定义 顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与表中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。数据结构的平均查找长度是:(n+1)/2,即查找成功的平均查找长度是表长的一半。如果要查找的k值不在表中,那么必须和表中的所有数据都进行比较,因此不成功的查找长度是n。 顺序查找的优点是算法简原创 2016-04-15 10:03:41 · 2319 阅读 · 0 评论