2.2 分析算法
来源:互联网 发布:打鼾 治疗 知乎 编辑:程序博客网 时间:2024/04/30 03:13
INSERTION-SORT(A) 代价 次数
- for j = 2 to A.lenth c1 n
- key = A[j] c2 n-1
- //Insert A[j] into the sored sequence A[1..j-i]. 0 n-1
- i = j - i c4 n-1
- while i >0 and A[i] >key c5 (j=2~n)∑tj //数学符号难输入 j从2到n,对tj求和
- A[i +1] = A[i] c6 (j=2~n)∑(tj-1)
- i = i - 1 c7 (j=2~n)∑(tj-1)
- A[i + 1] =key c8 n-1
当以最佳(已正序)情况输入 T(n)=(c1+c2+c4+c5+c8)n-(c2+c4+c5+c8)b , an+b 它是n的线性函数。
当以最糟(已反序)情况输入T(n) = 1/2(c5+c6+c7)n 2 + (c1+c2+c4+1/2c5-1/2c6-1/2c7+c8)n - (c2+c4+c5+c8), an 2+bn+c 它是n的二次函数。
0 0
- CLRS 2.2分析算法
- 2.2 分析算法
- 2.2 分析算法
- <算法导论>第二章 2.2分析算法
- 第二章2.2分析算法
- 算法导论3rd(译)-算法入门(2.2算法分析)
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- 算法分析
- log4j2 的 xml 配置与程序的调用以解决 java 程序的日志和跟踪
- C++ 容器简介
- 排序算法汇总
- MySQL授权
- 【经典算法】:兔子繁殖问题
- 2.2 分析算法
- JAVA中私有属性private能被子类继承吗?
- 顺序容器5 访问元素
- Keepalive+Amoeba+Mysql 实现高可用,负载均衡及读写分离
- 将博客搬至CSDN
- Android 设置DrawableRight和DrawableLeft 点击事件
- poj 2686 Traveling by Stagecoach TSP 图 状压dp
- 文章标题--再识HTML5
- codeforces633D Fibonacci-ish map容器