相关疑难解决方法(0)

18
推荐指数
1
解决办法
1万
查看次数

Quicksort - 哪个子部分应该先排序?

我正在阅读一些文本声称有关两个递归Quicksort调用的顺序:

...首先调用较小的子问题很重要,这与尾递归一起确保堆栈深度为log n.

我完全不确定这意味着什么,为什么我应该首先在较小的子阵列上调用Quicksort?

sorting algorithm quicksort

9
推荐指数
3
解决办法
1136
查看次数