警戒后人!!!!!
查看原帖
警戒后人!!!!!
241817
Chancylaser楼主2021/8/21 18:47

strlen一定不要放在for里使用!!!

for(int i=0;i<=strlen(s)-1;i++)

这样的复杂度是 o(s2)o(|s|^2) 的。


但是像这种用法

	int len=strlen(s)-1;
	for(int i=0;i<=len;i++)

这样的复杂度却是 o(s)o(|s|) 的。

所以一定不要把strlen放在for里!

2021/8/21 18:47
加载中...