Python -列表跳跃次数为O(n^2)的复杂度

文章/答案/技术大牛

发布

3回答

python、list、time-complexity

如果一个列表有3个元素，那么O(n^2)意味着我们必须进行9次跳转才能导航到一个由3个元素组成的集合？如果一个跳跃只是一个元素，它怎么可能是9个跳跃呢？list = [1, 2, 3] 我不明白作者的意思，我们必须做9次跳跃..有人能解释一下吗？ ?

浏览 23提问于2020-09-30得票数 1

2回答

pop、push和multipop复杂性

data-structures、time-complexity

1)它说，push(x)：像往常一样实现，Θ(1)时间这就像从堆栈S中删除k个顶部对象一样。Θ(k)是怎么来的？由于弹出了k个对象，因此时间将为Θ(k)。3)这是最令人困惑的部分。从空开始，执行m次操作。总时间是多少？至多m次推送，m次弹出: total O(m)。这是如何得到<

浏览 3提问于2016-11-21得票数 0

1回答

Redis Zset定位记录

data-structures、redis、skip-lists、zset

为什么redis可以同时根据score和key在log(n)时间的zset中定位一条记录？redis是否真的为zset存储了两个索引？我想，如果我们有一个跳过列表，它通过记录的键来确定记录，那么我们只能通过这个键来索引。SkipNode k1 #value |-....---------| skipNode1 -> skipNode<

浏览 4提问于2021-03-15得票数 0

3回答

这段代码的大o符号是什么？是O(n^2)还是O(n)？

python、list、algorithm、data-structures、time-complexity

在这里，代码检查list1是否包含list2的一些元素？result = [] if item not in list2:我认为复杂度将是O(n^2)，因为(x in s)函数被认为是内循环，对吗？

浏览 0提问于2021-05-04得票数 0

1回答

(++)的foldl比foldr慢得多。

haskell

我有一张清单"a“并希望通过使用折叠将其更改为列表。它工作良好(时间复杂度为O(n))。但是如果我用foldl代替，它是非常慢的(时间复杂度是O(n^2))。foldl (++) [] a(([] ++ [1]) ++ [2]) ++ [3]

浏览 1提问于2016-11-13得票数 6

回答已采纳

1回答

'abcde‘* 100的时间复杂度是多少？

python、time-complexity

在Python 3中，时间复杂度是多少？new_s = s * m 时间复杂度是O(mn)还是O(m)？谢谢!

浏览 4提问于2022-11-04得票数 0

1回答

半尺寸嵌套循环的时间复杂度

time-complexity、big-o、nested-loops

void function(int n) int count = 0; for (int i=n/2; i<=n; i++)// middle loop // inner loop executes log <e

浏览 4提问于2021-05-13得票数 1

回答已采纳

1回答

计算运行时间函数

algorithm

我有一个方法，我想计算它的运行时间：{while(p1 != sentinel_)p1 = p1->next_;cout << endl;如果我假设while循环可以执行n-1次。因此：T( N ) =1+ (n-1) + (n-1) + (n-1) +1= 3n -1。，但

浏览 5提问于2013-10-06得票数 0

回答已采纳

2回答

为什么这个代码的时间复杂度是O(N)？

c++、c、algorithm、time-complexity、complexity-theory

我认为下面代码的时间复杂度是O(n^2)或O(n*logn)。O(n)。我(愚蠢的)观点如下：由于有两个循环运行n时间，所以时间复杂度为O(n^2)。arr[i] < arr[j]可能会影响while循环，但这并不重要。时间复杂度为O(n

浏览 7提问于2017-10-01得票数 1

回答已采纳

1回答

我的python函数的空间复杂性是多少？

python、space-complexity

有人能告诉我这个python函数的空间复杂性是什么吗？我相信是O(1)，但我的朋友告诉我这是O(N)。 for i in range(n):

浏览 4提问于2017-10-18得票数 4

回答已采纳

21回答

提高代码性的代码性能

java

青蛙当前位于位置X，并且希望到达大于或等于Y的位置。小青蛙总是跳跃固定的距离，D。计算小青蛙为了到达目标而必须执行的最小跳跃次数。编写一个函数：class Solution { public int solution(int X, int Y, int D); }，它在给定三个整数X、Y和D的情况下，返回从位置X到等于或大于Y的位置的最小跳跃次数例如，给定：Y = 85 D = 30

浏览 113提问于2015-01-28得票数 9

回答已采纳

1回答

我不明白在这两种情况下时间复杂度是如何计算的

algorithm、time-complexity

} }{int n=(2)^(2)^k //read as 2 to the power 2 to the

浏览 2提问于2017-04-01得票数 1

2回答

以下算法的空间复杂度是多少？

python、python-3.x、recursion

下面的算法使用递归查找列表中最大的元素。<= s[1]: else: return largest(s) 时间复杂度是O(n)，因为我们对函数的总共n次调用是最大的，并且每次调用都执行O(1)操作。我很难弄清楚空间的复杂性。我认为它是O(n)，但我

浏览 0提问于2019-03-28得票数 0

2回答

分析运行时间，大O

algorithm、haskell、time-complexity、big-o

在分析算法的时间复杂性时，我遇到了问题。 check (x:y:xs) |otherwise=y:check (x:xs) t_check(1)=c1 t_check(n)=c2 + t_check(n-1), c2= for

浏览 0提问于2016-11-28得票数 1

回答已采纳

3回答

内置方法(如list.count() )的复杂性。他们需要O(1)时间吗？

python、algorithm、time-complexity

我有两种方法来计数任何元素的出现情况。一种是使用内置方法count，另一种是使用循环。第二种方法的时间复杂度为O(n)，但不确定内建方法。使用count。List1 = [10,4,5,10,6,4,10]List2

浏览 3提问于2021-06-20得票数 0

回答已采纳

1回答

最小跳跃数组递归时间复杂度应为O(n^n)或O(n!)

java、arrays、algorithm、time-complexity

我正在检查GeekforGeeks <code>C0</code>中的“到达终点的最小跳跃数”问题。我对这里提到的时间复杂度感到困惑，它是O(n^n)。<code>A1</code> 如果我看到上面的代码块，minJumps(arr，i，h)递归调用是从i=l+1调用的，所以在每个递归步骤中，l(开始位置)递增1。时间复杂度应该计算如下。<co

浏览 14提问于2021-06-15得票数 3

回答已采纳

3回答

这段代码的上限是什么？

algorithm、time-complexity、big-o、complexity-theory、discrete-mathematics

我有点困惑，我已经研究了几个小时的“大O时间复杂性”，并且阅读了这里的所有文章。int myfunc(int n) for (int i = 0; i<n; i++) for (int j = i; j>0; j--)现在，根据我到目前为止学到的，我假设上界是O(n^2)，因为这是一个嵌套循环。但是，因为J是与i链接的；我想知道这段代码是否实际上是<e

浏览 4提问于2016-04-13得票数 0

回答已采纳

1回答

在Python中洗牌列表时的时间和空间复杂性(不使用内置函数)

python、time-complexity、shuffle、space-complexity

我现在学习Python，我很乐意理解每一种功能，时间和空间的复杂性是什么？提前谢谢，def shuffle1(arr): rnd = random.randintarr[rnd] = val2 p

浏览 0提问于2018-09-08得票数 0

5回答

为什么这个算法的Big-O复杂度是O(n^2)？

algorithm、time-complexity、big-o、complexity-theory、asymptotic-complexity

我知道这个算法的大O复杂度是O(n^2)，但我不明白为什么。int sum = 0; while (i++ < j--) 即使我们在开始时设置了j = n * n，我们在每次迭代中递增i和递减j，因此产生的迭代次数不应该比n*n少得多

浏览 62提问于2015-11-23得票数 54

回答已采纳

1回答

如何找到过河的最小步数？

algorithm

幸运的是，河上有许多树叶，青蛙可以在树叶之间跳跃，但只能在位置N的河岸方向上跳跃。0表示没有叶子的位置；1表示包含叶子的位置。目标是计算青蛙可以到达河对岸(从位置−1到位置N)的最小跳

浏览 1提问于2016-03-29得票数 0

点击加载更多