面试问题~堆和链表-webserver
处理不活跃链接为什么要用最小堆?有序链表和堆,既然堆拿一个数据维护要nlogn,那为什么不采用队列?
这个问题直接给我整懵逼了,我感觉他说的非常有道理啊!我为什么要专门把队列改成堆???
这个问题直接给我整懵逼了,我感觉他说的非常有道理啊!我为什么要专门把队列改成堆???
全部评论
堆是O(logn)而不是O(nlogn)
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-13 19:10
上海第二工业大学 嵌入式软件工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享