Heapify问题

来源：8-5 Heapify 和 Replace

不知所措_Kevin

2018-05-22

老师，我在做heapify测试的时候， 使不使用heapify方法，100W的数据所消耗的时间基本是一致的。
使用heapify方法应该是O（n），不使用是O（nlogn）。应该是有个很明显的差别才对吧。

后面有测试了几次，确实是有差别的，但是提问删不了了。老师，不用回答了，谢谢。
￣□￣｜｜

写回答

1回答

不知所措_Kevin

提问者

2018-05-22

好尴尬，提问删不了

liuyubobobo

不尴尬，正常的：）继续加油！

2018-05-22

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1705 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1