双指针的时间复杂度如何?
  • 板块灌水区
  • 楼主NightStriker
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/2/21 20:14
  • 上次更新2023/10/24 00:09:26
查看原帖
双指针的时间复杂度如何?
714084
NightStriker楼主2023/2/21 20:14

伪代码:

while(右端点不越界&&其他条件){
	右端点++
	更新 
}
if(符合要求) 取 max/min 

感觉像假的 O(n)\mathcal{O}(n),具体不太清楚。

2023/2/21 20:14
加载中...