【算法】Notes for Chapter 2

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