2009-04-12

算法分析基础

这块需要注意如下几个问题:
  1. 时间复杂度的精确定义:是指程序运行的对应指令数。
  2. 通常使用的渐近分析法(如O, omega, theta),最常用的是最块情况分析
  3. master theorem

没有评论: