FB 电面挂经

wang021 · 2018-10-10 11:39:03

第一题improve应该是nlogk或者直接quick select O（n）

hongtunbaobao · 2018-10-10 12:22:48

wang021 发表于 2018-10-10 11:39
第一题improve应该是nlogk或者直接quick select O（n）

quick select的话不是要select k次吗那worse case 就变成N^2 了

420402033 · 2018-10-10 13:59:48

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

tq5124 · 2018-10-10 14:28:55

楼主第一题具体题目是啥呀

来自一亩三分地官方APP

zy16373soup · 2018-10-10 23:12:18

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

znyjose · 2018-10-11 00:52:06

提示: 作者被禁止或删除内容自动屏蔽

啊lch

请问第一题的improve 是用quickselect吗，还是o(nlogk)的heap?

420402033

啊lch 发表于 2018-11-4 04:18
请问第一题的improve 是用quickselect吗，还是o(nlogk)的heap?

我用的O(nlogk)的heap，quickselect是怎么做的？

啊lch

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

	13垅无效楼层，该帖已经被删除