保存帖子
发现
索引
热门
陶片放逐
关于
双指针的时间复杂度如何?
板块
灌水区
楼主
NightStriker
当前回复
9
已保存回复
9
发布时间
2023/2/21 20:14
上次更新
2023/10/24 00:09:26
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
双指针的时间复杂度如何?
NightStriker
楼主
2023/2/21 20:14
伪代码:
while
(右端点不越界&&其他条件){ 右端点++ 更新 }
if
(符合要求) 取 max/min
感觉像假的
O
(
n
)
\mathcal{O}(n)
O
(
n
)
,具体不太清楚。
2023/2/21 20:14
加载中...