- 博客(2)
- 收藏
- 关注
RSS订阅转载 算法总结：堆排序
在软件设计相关领域,"堆(Heap)"的概念主要涉及到两个方面: 一种数据结构, 逻辑上是一颗完全二叉树,存储上是一个数组对象(二叉堆). 垃圾收集存储区,是软件系统可以编程的内存区域. 本文所说的堆,指的是前者.另外, 这篇文章中堆中元素的值, 均以整型为例. 堆排序的时间复杂度是O(nlgN),与快速排序达
2009-08-10 23:42:00
1393
原创 递归算法的时间复杂度分析
在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式解，然后用数学归纳法来验证该解是否合理。 (2
2009-08-09 21:32:00
32517
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人