0 点赞 评论 收藏
分享
2016-09-20 18:16
东北大学 C++ 0 点赞 评论 收藏
分享
投递去哪儿等公司10个岗位 >
0 点赞 评论 收藏
分享
为什么不可以先建一个大小为n的大顶堆,然后从调整m次堆,复杂度就是就m*logn吗? leetcode上的解法是建一个m大小的小顶堆,调整n词,复杂度是n*logm 到底哪个更优啊
heda:部分快排 时间复杂度 O(N) 存储复杂度 O(N)
堆排序 时间复杂度 O(NlogM) 空间复杂度 O(M)
这题没啥好说的,也没有正确答案,答出第一个,面试官会问你如果内存存不下整个数组怎么办,答出第二个,面试官会问你有没有更快的。都被问到好几次了
0 点赞 评论 收藏
分享
关注他的用户也关注了: