- 【基本操作Basic Operation】最内层循环中最费时的操作,加减乘除四种操作中,除法最耗时,其次是乘法,加减一般统一考虑。
- 由于 l o g a n = l o g a b l o g b n log_a^n=log_a^blog_b^n logan=logablogbn,所以在算法分析中经常忽略对数的底数,写作 l o g n logn logn.
- 【最差效率】当输入规模为n时,算法在最坏情况下的效率,相对于其他规模为n的输入实例而言,这一情况运行时间最长。
- 【最优效率】当输入规模为n时,算法在最优情况下的效率,相对于其他规模为n的输入实例而言,这一情况运行时间最短。
- 【符号 O O O】
- 【符号 Ω Ω Ω】
- 【符号 Θ Θ Θ】
- 【定理】
- 【借助极限比较增长次数】
- 【增长类型】
- 【关于对数】
- 【关于 Σ Σ Σ求和】
- 【主定理Master Theorem】
- 【特征方程法】
【算法】Notes for Chapter 2
猜你喜欢
转载自blog.csdn.net/weixin_44246009/article/details/108189952
今日推荐
周排行