1

我很难找出一种算法来对时间复杂度为 O(nlgn) 且空间复杂度为 O(1) 的单链表进行排序。

对于时间复杂度问题，我尝试过使用归并排序，但似乎我的递归解决方案可能存在空间复杂度问题。

我已经阅读并发现使用递归是不可能的。这是真的？

有人可以提供一些粗略的伪代码或用 Java 来回答这个问题吗？

4

0 回答 0