![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 60
路边的猫
佛系码农!
展开
-
算法导论之算法分析
算法分析 1、前提:计算机模型 使用RAM模型,即指令一条接一条执行,并没有并发操作。并且每条指令执行时间为常量CjC_{j}Cj。 2、实例:插入排序算法的分析。伪代码如下: 时间为每条指令运行时间总和。对应原始之积求和: T(n)=C1n+C2(n−1)+C4(n−1)+C5∑j=2ntj+C6∑j=2n(tj−1)+C7∑j=2n(tj−1)+C8(n−1) T(n)=C_{1}n+C_{2}(n-1)+C_{4}(n-1)+C_{5}\sum_{j=2}^{n}t_{j}+C_{6}\sum翻译 2021-07-25 19:36:51 · 287 阅读 · 0 评论 -
算法导论之插入排序
插入排序 1、基本思想: 把待的元排序素插入到已经排好的序列中,直到全部有序。 现有数组A={4,2,5,7,1},需要按升序排列。 第一次排序:key=A[0]=4,前1个元素已有序:A={4, 2,5,7,1} 第二次排序:key=A[1]=2,kye<A[0],A[1]=A[0],A[0]=kye=2,前2个元素有序:A={2,4, 5,7,1} 第三次排序:key=A[2]=5,key>A[1];前3个元素已有序:A={2,4,5, 7,1} 第四次排序:key=A[3]=7,key&原创 2021-07-11 18:35:48 · 113 阅读 · 0 评论