/js-algorithms

Primary LanguageJavaScript

4大算法

  1. 分而治之
  2. 动态规划
  3. 贪心算法
  4. 回溯

todo:

  1. 矩阵相乘最优解

redo:

  1. dp => coin change
  2. dijkstra

算法复杂度

  1. 大O表示法
符号 名称
O(1) 常数的
O(log(n)) 对数的
O(log(n)c) 对数多项式的
O(n) 线性的
O(n^2) 二次的
O(n^c) 多项式的
O(c^n) 指数的
  1. NP完全理论