WeRide VO

倒序浏览 · 2024-11-20 06:23:11

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

就一道题
武器

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

rt的地方

匿名用户-UEDUE *2024-11-20 07:07:32* · 2024-11-20 07:07:32

这不闲的么，二分找到insert的地方了不也是要额外O(N)的时间复杂度

来自APP · 2024-11-20 07:38:08

O(logn)找到插入点，插入的部分算O(k)的复杂度，在最差情况下还是O(n)

补充内容 (2024-11-20 07:38 +08:00):

个人感觉这个非要你写二分没啥必要