本白丝萝莉被这个坑得好惨QAQ
by Daffod_Tequila @ 2023-11-03 21:05:39
借楼问一下strlen到底是个什么机制
by Daffod_Tequila @ 2023-11-03 21:06:24
@[Daffod_Tequila](/user/1062944)
strlen函数的时间复杂度为O(n)
by zhuoxingmu @ 2023-11-03 21:10:21
@[zhuoxingmu](/user/421155) 那为什么不能放循环里啊?
by Daffod_Tequila @ 2023-11-03 21:11:49
@[Daffod_Tequila](/user/1062944) 每次循环都会重新算一遍 `strlen(n)`
by AkizumiCoai @ 2023-11-03 21:13:50
@[AkizumiCoai](/user/148288) thx懂了
by Daffod_Tequila @ 2023-11-03 21:14:35
`string s;` $\to$ `s.size/length()` 是 $\mathcal{O}(1)$ 的。
by RainPPR @ 2023-11-03 23:06:02
@[RainPPR](/user/371511) 应该不是吧,我打AT的时候这样写也T了,还是直接定义 len 来的快
by Jim_Franklin @ 2023-11-18 14:15:41
@[Jim_Franklin](/user/686342) 不懂,我记得这个是 $\mathcal O(1)$ 的,可能常数比较大?不应该啊
by RainPPR @ 2023-11-18 18:42:06