面试问题~堆和链表-webserver
处理不活跃链接为什么要用最小堆?有序链表和堆,既然堆拿一个数据维护要nlogn,那为什么不采用队列?
这个问题直接给我整懵逼了,我感觉他说的非常有道理啊!我为什么要专门把队列改成堆???
这个问题直接给我整懵逼了,我感觉他说的非常有道理啊!我为什么要专门把队列改成堆???
全部评论
堆是O(logn)而不是O(nlogn)
分享
相关推荐
点赞 评论 收藏
转发
04-05 13:38
重庆邮电大学 计算机类 点赞 评论 收藏
转发
昨天 23:08
点赞 评论 收藏
转发