计算机算法相关书籍数学背景

《算法导论》

  • 附录A 求和(Summations)
    • A.1 求和公式及其性质
    • A.2 确定求和时间的界
  • 附录B 集合等离散数学内容。(Sets, Etc.)
    • B.1 集合
    • B.2 关系
    • B.3 函数
    • B.4 图
    • B.5 树
    • B.5.1 自由树
    • B.5.2 有根树和有序树
    • B.5.3 二叉树和位置树
  • 附录C 计数与概率(Counting and Probability)
    • C.1 计数
    • C.2 概率
    • C.3 离散随机变量
    • C.4 几何分布与二项分布
    • *C.5 二项分布的尾部
  • 附录D 矩阵
    • D.1 矩阵与矩阵运算
    • D.2 矩阵基本性质

《计算机程序设计艺术》

  • 1.01 数学归纳法
  • 1.02 数、幂和对数
  • 1.03 和与积
  • 1.04 整数函数和初等函数
  • 1.05 排列和阶乘
  • 1.06 二项式系数
  • 1.07 调和数
  • 1.08 斐波那契数
  • 1.09 生成函数
  • 1.10 典型算法分析
  • 1.11 渐进表示
    • 1.11.1大O记号
    • 1.11.2欧拉求和公式
    • 1.11.3若干渐近计算式