Python中文
首页
教程
问答
标签
搜索
登录
注册
列表切片的Big-O
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>假设我有一些Python列表,<code>my_list</code>,其中包含N个元素。可以使用<code>my_list[i_1]</code>索引单个元素,其中<code>i_1</code>是所需元素的索引。然而,Python列表也可以被索引为<code>my_list[i_1:i_2]</code>,其中需要从<code>i_1</code>到<code>i_2</code>的列表的“片段”。什么是Big-O(最坏情况)符号来分割大小为N的列表?</p> <p>就我个人而言,如果我正在编写“切片器”,我将从<code>i_1</code>迭代到<code>i_2</code>,生成一个新列表并返回它,这意味着O(N),这是Python的工作方式吗?</p> <p>谢谢你</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>根据<a href="http://wiki.python.org/moin/TimeComplexity" rel="noreferrer">http://wiki.python.org/moin/TimeComplexity</a></p> <p>是O(k),其中k是切片大小</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
使用Python创建一个非常大的二进制频率矩阵来运行协作过滤
7 回答
使用Python创建一张HTML网页,其中在不同颜色中重复n遍显示“Hello World”的方法
5 回答
使用Python创建一组唯一的值length L
2 回答
使用python创建不同表格的透视表
5 回答
使用python创建不和谐频道
10 回答
使用python创建不存在的多个文件夹
3 回答
使用python创建串行远程文件
1 回答
使用python创建交互式仪表板时出现问题
4 回答
使用python创建交互式绘图
4 回答
使用python创建交互式自动电子邮件
8 回答
使用Python创建价格列表
4 回答
使用python创建修改的txt文件
1 回答
使用Python创建全局变量,初始化后更改值
7 回答
使用Python创建关键字搜索词数组
7 回答
使用Python创建具有不均匀块大小/堆叠条形图的热图
2 回答
使用Python创建具有依赖于另一列的值的列
6 回答
使用Python创建具有多列的HTML表
6 回答
使用Python创建具有时间范围数据的等距数据帧
1 回答
使用Python创建具有特定顺序或属性的XML文件
8 回答
使用Python创建具有级联功能的搜索栏
6 回答