为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

繁星点点滴滴 2023-10-25 10:55:28
如果我想知道其他内置函数的时间复杂度,除了寻找cheatsheet之外,还有哪些方法可以计算出来
查看完整描述

1 回答

?
慕少森

TA贡献2019条经验 获得超9个赞

考虑一下您实际上想要做什么,验证字符串是否是数字。100% 确定这一点的唯一方法是确保字符串中的每个字符都是数字,因此需要评估每个字符。

因此它具有线性时间复杂度 O(n),其中 n 是字符串的长度


查看完整回答
反对 回复 2023-10-25
  • 1 回答
  • 0 关注
  • 104 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信