Python 中 str.isdigit() 的时间复杂度是多少？

Question

如果我想知道其他内置函数的时间复杂度，除了寻找cheatsheet之外，还有哪些方法可以计算出来

Answer 1

考虑一下您实际上想要做什么，验证字符串是否是数字。100% 确定这一点的唯一方法是确保字符串中的每个字符都是数字，因此需要评估每个字符。因此它具有线性时间复杂度 O(n)，其中 n 是字符串的长度