2017年11月29日
查找
摘要： 顺序查找同叫线性查找有序查找包括：折半查找法、插值查找（按比例查找）、斐波那契查找（黄金分割法查找）无序查找：二叉排序树顺序查找原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。必须是顺序要进行顺序查找，则线性表既可以以顺序方式存储，也可以链式方式存储；若表中元素个数为n,则顺序查找的平均比较次数为(n+1)/2二分查找 (别称：折半查找)必须... 阅读全文
posted @ 2017-11-29 11:15 彭于晏码分晏 阅读(548) 评论(0) 推荐(0) 编辑