面试问题~堆和链表-webserver
处理不活跃链接为什么要用最小堆?有序链表和堆,既然堆拿一个数据维护要nlogn,那为什么不采用队列?
这个问题直接给我整懵逼了,我感觉他说的非常有道理啊!我为什么要专门把队列改成堆???
这个问题直接给我整懵逼了,我感觉他说的非常有道理啊!我为什么要专门把队列改成堆???
全部评论
堆是O(logn)而不是O(nlogn)
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
相关推荐