请教一道面经题

因为下周就要面啦，特来请教一道题，就是find 2th/3rd/k th lar

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

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

道该不该发在这个版块，版主帮忙移到合适的区域吧。

个人觉得应该输出5吧，如果要求输出4的话worst case就得nlogn的复杂度了

kurtwang 发表于 2015-3-1 11:53
个人觉得应该输出5吧，如果要求输出4的话worst case就得nlogn的复杂度了

O了，多谢回答！