![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用算法
文章平均质量分 68
冰枫yaozi
这个作者很懒,什么都没留下…
展开
-
时间复杂度的计算
主方法给出了求解形如下式的递归式的通用方法: T(n) = aT(n/b) + f(n)其中a>=0和b>1是常数该递归式描述了将规模为n的问题划分为a个子问题的算法运行时间,每个子问题的规模为n/b。a个子问题被分别递归的解决,时间各为T(n/b)。划分原问题和合并答案的代价由函数f(n)描述。(主定理) 设a>=1和b>1为常数,设f(n)为一函数,T(n原创 2013-04-17 10:44:06 · 634 阅读 · 0 评论 -
堆排序
最近看算法导论时看到了堆排序这个知识点,以前一直没有把它弄懂,现在认真看了下,发现还是蛮好理解的,闲暇之余就自己动手实现了下。大家都知道,堆分为最大堆和最小堆,在堆排序算法中,我们常常使用的是最大堆,最小堆通常在构造优先队列时使用。在堆排序算法中,我们主要是实现以下的基本过程:Max_Heapify //最重要的子程序,保持最大堆的性质Build_Max_Heap //在无序的输入数组原创 2013-04-16 10:44:43 · 327 阅读 · 0 评论