快速排序使用递归？

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

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

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

你要先了解快排的算法，再算时间复杂度

账号		自动登录	找回密码
密码			立即注册