y277an 发表于 2016-2-20 19:21:19

快速排序使用递归？

在Python的课后题，发现小甲鱼说得这个答案，但是一直听说快速排序是很快的，还有用递归因为频繁从栈中取函数，所以速度会变慢。
感觉有点儿矛盾，难道是快速排序实现的时候，必须只能用递归？不用递归不就更快了么？

shuofxz 发表于 2016-2-20 22:31:06

快速排序说它快，是因为它的时间复杂度相比其他算法要低

ligen超越 发表于 2016-2-22 15:00:59

你要先了解快排的算法，再算时间复杂度{:10_249:}
页: [1]
查看完整版本: 快速排序使用递归？