算法设计与分析(1)

  • 单机调度问题，贪心求解。
  • 贪心的直觉不一定正确，背包问题。
  • 投资问题，暴力求解效率太低，算法的效率。
  • 排序算法，如何界定算法的好坏？
  • 计算复杂性理论？货郎问题，双机调度问题，背包问题。
  • NP-Hard问题，处在可求解与不可求解的边界，无法证明是否有多项式的解法。
  • 时间复杂度定义？
  • 平均时间复杂度，最坏时间复杂度，这两种是最常用的。
  • 均摊分析的方法。
  • 算法的伪代码表示。
  • 函数的阶。
  • 各种函数按阶排序。