「怎么看出该题要用时间复杂度为o(n)的算法的？？？？」 - 洛谷帖子保存站

怎么看出该题要用时间复杂度为o(n)的算法的？？？？

板块P1923 【深基9.例4】求第 k 小的数
楼主A_pier
当前回复6
已保存回复6
发布时间2021/10/20 11:00
上次更新2023/11/4 03:12:07

被骇客银狼阻止的越权访问保存失败

怎么看出该题要用时间复杂度为o(n)的算法的？？？？

A_pier楼主2021/10/20 11:00

直接sort会前三ac后两个tle，是因为sort太慢了吗

2021/10/20 11:00