开花堡 电面 2022 NG

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名者 发表于 2022-2-19 10:14
是的 两种方法都要讨论一下

请问两种方法是指:
1. sort 后取 K个 O(NlogN)
2. heap 取 K 个 O(NlogK)
3. sortTree  O(K)
中的哪两个呢

2Brown1White 发表于 2022-3-3 03:47
请问两种方法是指:
1. sort 后取 K个 O(NlogN)
2. heap 取 K 个 O(NlogK)

sortTree 和他聊一下 trade off