狗家大概挂经

如果一个集合失败：

要么失败对在左半

要么在右半

否则就在 左右之间

跨区失败 → 固定一边 + 二分另一边

有结果了吗楼主

这一道题目的时间复杂度怎么算，要算总共run test的次数还是也要进算每次跑了多少个testcase....

匿名用户 发表于 2026-1-18 13:19
考虑run是线性复杂度的，这个第一步就会O(n^2)了

是的赞同

请问楼主大概多久可以收到r1的feedback, 今天刚面完感觉大概率是挂了，但内心还报一点希望。。。

我觉得应该是O(LOGN），可以把每次把test case，分成三份，然后两两测试，至少能淘汰1/3

这个感觉更像脑筋急转弯...

有答出来follow up吗 有follow up吗