随笔分类 - 数据结构与算法分析
摘要:2.1 数学基础 1. 掌握O(N)的概念 2. 在需要大O表示的任何分析中,各种简化都是可能发生的,低阶项一般都会被自动忽略,常数也可以弃掉 2.2 模型 1. 对模拟机做的假设: 1. 模拟机做任何一件简单的工作(加法,减法,赋值,比较)都恰好花费一个时间单元 2. 模拟机有无限的内存,不会发生
阅读全文
摘要:1.1 本书讨论的内容 示例1:设有一组数,要确定其中第k个最大值 示例2:解决字谜问题。 1.2 数学知识复习 1.2.1 指数 1.2.2 对数 1.2.3 级数 1.2.4 模运算 1.3 递归简论 示例1:斐波那契数列 示例2:打印输出数 四条基本原则: 1. 基准情形 2. 不断推进 3.
阅读全文

浙公网安备 33010602011771号