码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

时间:2021-06-28 19:12:32      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:复杂   time   快速   自己   function   set   div   空间   时间复杂度   

1. 原理:

递归:函数自己调用自己

1 function fn() {
2      fn();
3 }
4 fn();//会导致栈溢出
1 function fn() {
2      setTimeout(fn,0);
3 }
4 fn();//不会导致栈溢出

2. 代码实现:

3.时间复杂度:

   空间复杂度:

快速排序

标签:复杂   time   快速   自己   function   set   div   空间   时间复杂度   

原文地址:https://www.cnblogs.com/icyyyy/p/14939497.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!