買他店面

山寺氣


給了logn和logk的解


散衣思


建

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

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

說如果交疊順序隨意

西红柿炒蛋 发表于 2024-11-6 07:32
請問樓主logn logk啥意思， 第一題用heap的話是nlogk， 用quickselect的話是n， 不是logn logk是啥解法呢

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

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

請問樓主logn logk啥意思， 第一題用heap的話是nlogk， 用quickselect的話是n， 不是logn logk是啥解法呢

如果只会nlogk 够用吗？

更正 nlogk nlogn

n logn 是无脑全array 排序
n logk 是只保留最frequent的k个

求问楼主面试官要求写quickselect么

同问，有quickselect或者bucket sort 么