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

摘要：计算 计算 计算是最终的研究目标 算法 计算 = 信息处理 借助某种工具，遵照一定规则，以明确而机械的形式进行 计算模型=计算机=信息处理工具 所谓算法，即特定计算模型下，旨在解决特定问题的指定序列 输入 输出 正确性 确定性 可行性 有穷性 程序未必是算法，我们偶尔会写出死循环程序，它就不是算法 阅读全文