Dav*_*aph 5 arrays sorting algorithm data-structures
我们给出了一个部分排序的数组A,即for i=1, 2, ..., n-k我们有:
for i=1, 2, ..., n-k
A[i]<= A[i+k]
对于完全排序数组,我们至少需要O(n log k)时间.
O(n log k)
是什么条件和解决方案使这个公理永远是真的？
归档时间：
9 年，8 月 前
查看次数：
112 次
最近记录：