Algorithm 排序的时间复杂度是否与任何已知算法匹配?

Algorithm 排序的时间复杂度是否与任何已知算法匹配?,algorithm,sorting,Algorithm,Sorting,我已经对排序算法进行了一段时间的修补,并认为我有了一个新的算法-一个不稳定的就地算法,其最佳和最坏情况比较在3^(k-1)+2^(k-1)处相同,其中n=2^(k) 我以为我还有另外两个-n log(n)log(n)和n*k,但我相信它们分别是和。然而,到目前为止,我还没有遇到任何具有上述时间复杂性的问题 更新#2: 问题是是否已经存在任何已知的稳定的就地排序算法,其时间复杂度为3^(k-1)+2^(k-1),其中n=2^(k) 我可能没有100%理解它,问题是什么?问题是是否已经有任何已知的稳

我已经对排序算法进行了一段时间的修补,并认为我有了一个新的算法-一个不稳定的就地算法,其最佳和最坏情况比较在
3^(k-1)+2^(k-1)
处相同,其中
n=2^(k)

我以为我还有另外两个-
n log(n)log(n)
n*k
,但我相信它们分别是和。然而,到目前为止,我还没有遇到任何具有上述时间复杂性的问题

更新#2:


问题是是否已经存在任何已知的稳定的就地排序算法,其时间复杂度为
3^(k-1)+2^(k-1)
,其中
n=2^(k)

我可能没有100%理解它,问题是什么?问题是是否已经有任何已知的稳定的就地排序算法,其时间复杂度为
3^(k-1)+2^(k-1)
where
n=2^(k)
3^(k-1)~3^k~3^logn=n^log3~n^1.584。不,太慢了,我同意。但是考虑到它仍然比n^2好,所以想检查一下它是如何工作的。