Python 中的时间复杂度 str.isdigit() 是多少？
[英]What is time complexity str.isdigit() in Python?
1 个解决方案
解决方案1
3 已采纳 2020-10-11 01:30:38
Think about what you're actually trying to do, verifying that the string is a digit.
想一想您实际上要做什么，验证字符串是否为数字。 The only way to be 100% sure about that is by making sure every character in the string is a digit, therefore it needs to evaluate every character. 100% 确定这一点的唯一方法是确保字符串中的每个字符都是数字，因此它需要评估每个字符。
Therefore it has a linear time complexity, O(n), where n is the length of the string因此它具有线性时间复杂度 O(n)，其中 n 是字符串的长度
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
python中的str.isdigit、isnumeric和isdecimal有什么区别？ - What's the difference between str.isdigit, isnumeric and isdecimal in python?
if条件中的str.isdigit（）问题 - Problem with str.isdigit() in if condition
str.isdigit（）导致程序挂起 - str.isdigit() causing program to hang
Python：向 (int(''.join(filter(str.isdigit, random_file)))) 添加分隔符 - Python: Add a delimiter to (int(''.join(filter(str.isdigit, random_file))))
str.isdecimal() 和 str.isdigit() 区别示例 - str.isdecimal() and str.isdigit() difference example
为什么str.isdigit总是输出相反的结果 - Why does the str.isdigit always output the opposite result
如何检查字符串是否包含没有try / except或str.isdigit的数字？ - How to check if the string has digits without a try/except or str.isdigit?
float(''.join(filter(str.isdigit, text)) 用错误的数字回答为什么？ - float(''.join(filter(str.isdigit, text)) answer with a wrong number why?
python str.index时间复杂度 - python str.index time complexity
时间和空间Python中列表到str转换的复杂性 - Time and Space Complexity of list to str conversion in Python
相关标签