【问题标题】:Time complexity for a sublist in PythonPython中子列表的时间复杂度
【发布时间】:2017-01-13 07:01:00
【问题描述】:

在 Python 中,我们从现有列表创建子列表的时间复杂度是多少?

例如,这里的data是我们现有列表的名称,list1是我们通过切片数据创建的子列表。

data = [1,2,3,4,5,6..100,...1000....,10^6] 
list1 = data[101:10^6]

创建list1的运行时间是多少?

Is it O(10^6) i.e.O(N), or O(1)?

【问题讨论】:

    标签: python performance list big-o sublist


    【解决方案1】:

    在python中获取列表切片是O(M - N)/O(10^6 - 101)

    Here可以查看python列表操作时间复杂度

    在下面,python 列表表示为数组。因此,您可以从某个索引(N)开始迭代并在另一个索引(M)停止

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2014-03-27
      • 1970-01-01
      • 1970-01-01
      • 2015-03-15
      • 1970-01-01
      • 2018-12-02
      • 2015-04-18
      相关资源
      最近更新 更多