警示后人 如果你TLE11分
查看原帖
警示后人 如果你TLE11分
912241
dream_on_screen楼主2023/7/26 20:14

1.strlen() 的时间复杂度是 O(n)O(n) ,如果在循环里重复调用会导致TLE

2.假设 a是string字符串,'0'+a是O(n)O(n)的复杂度,a+'0'是 O(1)O(1)的复杂度

3.还是假设 a是string字符串,a=a+'0'的时间复杂度是O(n)O(n),但是a+='0'的时间复杂度就变成O(1)O(1)了

2023/7/26 20:14
加载中...