Python中文
首页
教程
问答
标签
搜索
登录
注册
枚举的复杂性
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我看到很多关于python内置方法的运行时复杂性的问题,对于很多方法(例如<a href="https://wiki.python.org/moin/TimeComplexity" rel="nofollow noreferrer">https://wiki.python.org/moin/TimeComplexity</a>,<a href="https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt" rel="nofollow noreferrer">https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt</a>,<a href="https://stackoverflow.com/questions/1115313/cost-of-len-function">Cost of len() function</a>,等等)有很多答案</p> <p>我看不到任何地址列举。我知道它至少返回一个新数组(索引),但是生成这个数组需要多长时间,而另一个数组仅仅是原始数组吗?在</p> <p>换句话说,我假设O(n)表示创建一个新数组(迭代),O(1)表示重用原始数组……总共是O(n)(我想)。副本的另一个O(n)是使它变成O(n^2),还是其他什么。。。?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>正如martineau所指出的,<code>enumerate()</code>并不复制数组。相反,它返回一个用于在数组上迭代的对象。对<code>enumerate()</code>本身的调用是O(1)。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
文本导入时标题行中的特殊字符
1 回答
文本小部件:在没有输入时更新并在循环后保持空闲
4 回答
文本小部件tkin
4 回答
文本小部件tkinter中的标签更改或文本外观更改是否有撤消功能?
5 回答
文本小部件tkinter复制图像选项
8 回答
文本小部件上的Python Tkinter ttk滚动条未缩放
1 回答
文本小部件上的滚动条可能需要根据制表符ord显示前进行滚动
4 回答
文本小部件不显示lis中的内容
8 回答
文本小部件不显示Unicode字符
6 回答
文本小部件中写入的行间距
7 回答
文本小部件中的文本作为变量
3 回答
文本小部件中的滚动条仅显示在底部
6 回答
文本小部件中的选项卡键空间计数
9 回答
文本小部件作为Lis
10 回答
文本小部件在主框架中扩展列宽
8 回答
文本小部件未使用删除功能清除
9 回答
文本小部件滚动动画(Tkinter、Python)
5 回答
文本居中。格式正确吗?
7 回答
文本差分算法
10 回答
文本已知时音频文件中的单词索引
10 回答