【算法】Notes for Chapter 2

• 【基本操作Basic Operation】最内层循环中最费时的操作，加减乘除四种操作中，除法最耗时，其次是乘法，加减一般统一考虑。
• 由于$lo{g}_a^n=lo{g}_a^{b}lo{g}_b^n$，所以在算法分析中经常忽略对数的底数，写作$logn$.
• 【最差效率】当输入规模为n时，算法在最坏情况下的效率，相对于其他规模为n的输入实例而言，这一情况运行时间最长。
• 【最优效率】当输入规模为n时，算法在最优情况下的效率，相对于其他规模为n的输入实例而言，这一情况运行时间最短。
• 【符号$O$】
  
  
• 【符号$\Omega$】
  
  
• 【符号$\Theta$】
  
  
• 【定理】
  
  
  
• 【借助极限比较增长次数】
  
  
• 【增长类型】
  
• 【关于对数】
  
• 【关于$\Sigma$求和】
  
  
• 【主定理Master Theorem】
• 【特征方程法】