2018年10月25日
向量
摘要： 向量 接口与实现 抽象数据类型 = 数据模型 + 定义在该模型上的一组操作 数据结构 = 基于某种特定语言，实现ADT的一整套算法 有序向量二分查找 将区间分为左右和mid，最多两次比较确定目标所在部分，复杂度O(1.5logn) 有序向量Fibonacci查找 若 n=fib(k) - 1 则可取 阅读全文
posted @ 2018-10-25 22:50 Roygood 阅读(227) 评论(0) 推荐(0) 编辑