摘要: 性能用ASL(查找成功时的平均查找长度)来衡量 线性表检索 顺序检索 逐个比较 优点:插入元素可以直接加在表尾 缺点:检索时间太长 二分检索法 条件:序列必须有序 实现: 1 template <class Type> int BinSearch (vector<Item<Type>*>& data 阅读全文
posted @ 2018-12-07 22:04 TobicYAL 阅读(390) 评论(0) 推荐(0) 编辑