![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 70
henry11
忏悔 赎罪
展开
-
5个数7次比较排序
6次比较求5个数中的中间值,7次比较对5个数排序2008-04-11 23:316次比较求中值(a,b,c,d,e)1、任取四个数比较,如a>b,c>d。(两次)2、a,c比较求出大者,假设为a,则此数肯定不会是中值(因为其肯定比三个数大了)(1次)3、比较b,e,假设b>e,此时则有b>e,c>d。(1次)4、两次求出较大者即可了。其中第2步去掉a为关键,此时可以减少一次转载 2009-08-10 21:39:00 · 1404 阅读 · 0 评论 -
递归算法的时间复杂度分析
在算法分析中,当一个算法中包含递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比较常用的有以下四种方法: (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式解,然后用数学归纳法来验证该解是否合理。 (2)迭代法(Ite转载 2009-07-01 09:22:00 · 2024 阅读 · 0 评论