![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 81
bozipen
我本将心向自由,奈何身在IT中
展开
-
算法导论学习2
2.2 算法分析 一般的,对于算法来说,重点关注的是对算法的时间和空间度量,也就是时间复杂度和空间复杂度。 算法所需要的时间与输入的规模同步增长的,而时间复杂度就是衡量算法执行的基本操作数的一个函数。 对于插入排序来说,当需要排列的数组分别为顺序排列和逆序排列时,算法的时间复杂度是不一样的。根据算法执行的每一步,每一步所执行的次数,得出一个时间衡量函数。顺序排列:,为的线性函数逆序排列:,为的二次函数上述分别为最佳情况和最差情况,一般考察算法的最差运行时间!一般的,平均情况原创 2011-05-10 17:24:00 · 321 阅读 · 0 评论 -
算法导论学习3
2.3 算法设计分治法:将复杂问题分解为与原问题相似的简单的问题,递归解决这些子问题!合并排序的思想就是将n问题分解为n/2子问题,直到分解的子问题为1时递归结束。然后将需要将分解后的排好顺序的子数组合并。/************************************************************** * Copyright (C), 2011-2020,Inspur communications Tech. Co., Ltd. * FileName: merg原创 2011-05-11 17:44:00 · 316 阅读 · 0 评论 -
算法导论学习1
算法导论-插入排序原创 2011-05-10 15:01:00 · 417 阅读 · 0 评论