Python中文
首页
教程
问答
标签
搜索
登录
注册
例如,在下面给出的代码中,正则表达式方法的时间复杂度是多少:
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<pre><code>import re for _ in range(int(input())): s=input() #input alphanumeric string print(sum(map(int,re.findall('\d+',s)))) </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>时间复杂度很难说,因为大多数正则表达式都是在正则语言上形成的。现在所有的正则语言都有其有限自动机,它可以用DFA、NFA或e-NFA来表示。一个正则表达式需要多长时间不仅取决于要匹配的模式的大小,还取决于计算该正则表达式的有限自动机。它也可能取决于实际发动机。如果它直接构造DFA,那么每次在输入字符串上匹配时,其长度上限为(O(n))</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
为什么在使用strptime时会出现未进行转换的数据错误?
9 回答
为什么在使用strptim时会出现这个datetime日期错误
1 回答
为什么在使用StyleFrame时索引列的标题不显示sf.至excel()?
2 回答
为什么在使用sum()函数时会发生“int”对象不可调用的错误?
5 回答
为什么在使用sympy.dsolve时会得到“'list'对象没有属性'func'”?
6 回答
为什么在使用tabla时会得到一个空的数据帧?
3 回答
为什么在使用tensorboard时需要add_graph()的第二个参数?
4 回答
为什么在使用TensorFlow Lite转换YOLOv4时,推断时间/大小没有改进?有什么可能的改进吗?
2 回答
为什么在使用Tensorflow加载训练批时会出现内存泄漏?
2 回答
为什么在使用tensorflow时会收到警告/错误(使用函数API,但未实现错误)
7 回答
为什么在使用tetpyclient发出POST请求时出现403错误?
6 回答
为什么在使用TextBlob时会出现HTTP错误?
6 回答
为什么在使用TFIDF时出现错误“IndexError:list index out of range”pyspark.ml.feature?
9 回答
为什么在使用timedelta格式化之后,我在python中的日期是错误的?
8 回答
为什么在使用timeit或exec函数时,函数中的变量不会在提供的全局命名空间中搜索?
3 回答
为什么在使用tkinter时不能使用复选框?
6 回答
为什么在使用todoistpythonapi时会返回这个奇怪的ID?
8 回答
为什么在使用TQM时,在调整图像大小时,处理时间会有很大的差异?
6 回答
为什么在使用Tweepy下载用户时间线时收到错误消息
3 回答
为什么在使用twitter帐户登录Django应用程序时重定向127.0.0.1:8000?
2 回答