合并排序的一种变体称为 a-b 合并排序(A,low,high),它始终按照 a:b 的比例将数组 A 的未排序段从索引 low 到 high 划分,而不是进行 1:1 除法。计算a-b 归并排序的时间复杂度。我试图解决并得到这个: T(n)=aT(n/b)+O(n)。根据主定理,A)If a>b T(n)=O(n^(loga/logb)( B)如果a=b T(n)=O(n^(loga/logb)*n)(C)如果a<b T(n)=O(n^(loga/logb)这个解正确吗?
t,n=map(int,token[:2])
list=[]
for i in xrange(2,t):
list.append(string(n=int(token[i]))
list.sort()
print list
Run Code Online (Sandbox Code Playgroud)
我在第6行遇到语法错误.为什么会这样?