
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
建堆方法及其效率讲解
摘要:本文分析了两种建堆方法的时间复杂度。向上调整算法建堆时间复杂度为O(NlogN),通过从最后一层开始逐层向上调整实现,但效率较低。向下调整算法建堆时间复杂度为O(N),从倒数第一个非叶子结点开始向下调整,最后一层结点无需处理。比较发现,向下调整法因"少结点少调用次数"特性更优,是实际应用中的首选方法。文中提供了两种算法的代码实现,并通过满二叉树模型详细推导了时间复杂度。
浮点数在内存中的存储
return 0;如果纯靠数学思维来思考,那我们自然认为a+b == c,但是通过上面的学习,我们发现有些浮点数其实并不能准确的表示,如图所以程序中的打印结果也并不是,a+b == c而是所以需要换一个判断标准,我们一般会规定一个误差标准,当误差小于这个标准是,我们认为相等,否则,不相等如int main()else= c");return 0;我们给出了一个判断标准,那么得到的程序运行结果为以上
到底了







