字节一面算法
第k大的数
要求o(n)时间复杂度,o(1)空间复杂度
我用快速选择做的,面试官也说可以。下来一想快选和堆的空间复杂度都不是o(1)啊,有能满足这两个条件的方法么。题目要求我肯定没记错,刚面完的
要求o(n)时间复杂度,o(1)空间复杂度
我用快速选择做的,面试官也说可以。下来一想快选和堆的空间复杂度都不是o(1)啊,有能满足这两个条件的方法么。题目要求我肯定没记错,刚面完的
全部评论
快排平均复杂度是能到o(n),最坏复杂度是o logn
leetcode那几个说空间O1的题解 递归都不止了
捉
相关推荐
推拿大师:建议过了如果有其他选择就别去,二面面试官很可能是直属leader,小心

点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享
昨天 10:09
杭州电子科技大学 Java 点赞 评论 收藏
分享