如果我想知道其他内置函数的时间复杂度,除了寻找cheatsheet之外,还有哪些方法可以计算出来
1 回答
慕少森
TA贡献2019条经验 获得超9个赞
考虑一下您实际上想要做什么,验证字符串是否是数字。100% 确定这一点的唯一方法是确保字符串中的每个字符都是数字,因此需要评估每个字符。
因此它具有线性时间复杂度 O(n),其中 n 是字符串的长度
添加回答
举报
0/150
提交
取消