mab2hf的博客

写在前面，原文地址：https://www.jianshu.com/p/88a1c8ed6254算法的时间复杂度和空间复杂度一、算法效率的度量方法1.事后统计方法这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。2.事前分析估算方法在计算机程序编写前，依据统计方法对算法进行估算。经过总结，我们发现一...

转载：http://www.cnblogs.com/0zcl/p/6737944.html其基本思想为(大顶堆)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区 将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,......Rn-1)和新的有序区(Rn) 由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(...