如何编写函数以获取给定列表中索引a和b之间的项目的总和。例如Give aList=[6,3,4,2,5]
和a=1
,b=3
函数应该返回9。这是我的代码:
def sumRange(L,a,b):
sum= []
L = [6,3,4,2,5]
for i in range(a,b+1,1):
sum +=L[i]
return sum
Run Code Online (Sandbox Code Playgroud) 任何人都可以告诉我维基百科,https: //en.wikipedia.org/wiki/Heap%27s_algorithm中显示的这个Heap算法的时间复杂度究竟是什么?
我搜索了几个网站,答案都很模糊,有些人说时间复杂度是O(N!),有些人说它是O(NlogN).哪一个是正确的答案?为什么?
谢谢.