Python中文
首页
教程
问答
标签
搜索
登录
注册
any和in-and-for循环的Python时间复杂性
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>以下代码行的时间复杂度(一般/最坏情况)是多少</p> <pre><code>s1 = "any-string-of-large-size" s2 = "anyother-string-of-larger-size" if(any(x in s1 for x in s2)): return "YES" return "NO" </code></pre> <p>此代码用于检查s1和s2是否有任何共同字母。我还希望有其他更有效的方法来实现这一目标。<br/> 我发现在使用这样的库函数时很难计算时间复杂度。有人能解释一下怎么计算吗</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>(in)关键字的时间复杂度一般为O(N)。所以s2中的x是向前的O(N)。总的复杂度是O(N^2)</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何添加虚拟方法
9 回答
如何添加表示整数的擦边字符串?
4 回答
如何添加要在Bokeh中使用的新font.ttf文件?
5 回答
如何添加要显示的矩阵XY轴编号和XY轴
4 回答
如何添加计数?
3 回答
如何添加计数器函数?
6 回答
如何添加计数器列来计算数据帧中另一列中的特定值?
4 回答
如何添加计数器来跟踪while循环中的月份和年份?
3 回答
如何添加计数并删除countplot的顶部和右侧脊椎?
8 回答
如何添加计时器wx.应用程序更新窗口对象的主循环?
2 回答
如何添加评论到帖子?PostDetailVew,Django 2.1.5
4 回答
如何添加评论拉梅尔亚姆
3 回答
如何添加诸如矩阵Python/Pandas之类的数据帧?
2 回答
如何添加谷歌地点自动完成到Flask?
2 回答
如何添加超时、python discord bot
9 回答
如何添加超过1dp的检查
10 回答
如何添加距离方法
5 回答
如何添加跟随游戏的敌人精灵
4 回答
如何添加路径以便python可以找到程序?
8 回答
如何添加身份验证/安全性以使用happybase访问HBase?
8 回答