小编Ujj*_*mik的帖子

具有不均匀分割的合并排序变体?

合并排序的一种变体称为 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)这个解正确吗?

sorting algorithm mergesort time-complexity

3
推荐指数
1
解决办法
3047
查看次数

为什么我在"list.sort()"中收到语法错误

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行遇到语法错误.为什么会这样?

0
推荐指数
1
解决办法
2716
查看次数

标签 统计

algorithm ×1

mergesort ×1

sorting ×1

time-complexity ×1