会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blue Beginner
A Faded Beginner Never Give Up!
博客园
首页
新随笔
联系
订阅
管理
2017年3月30日
JS-排序详解-快速排序
摘要: 说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指,如果a=b,a在b的前面,排序后a仍然在b的前面 不稳定指,如果a=b,a在b的前面,排序后可能会交换位置 JS快速排序 原理 时间复杂度,空间复杂度,稳定性 平均时间复杂度O(nlogn) 最好情况O
阅读全文
posted @ 2017-03-30 15:22 Blue-Beginner
阅读(1811)
评论(0)
推荐(1)
编辑
公告