Lihao12 level
获赞
9
粉丝
0
关注
2
看过 TA
0
男
武汉大学
2020
前端工程师
IP属地：上海
暂未填写个人简介
私信
关注
发布(6) 评论 刷题 收藏
2020-02-17 01:22
武汉大学 前端工程师
常见排序算法的时间复杂度和空间复杂度
空间复杂度：需不需要第三方内存空间 交换排序 1、冒泡排序 时间复杂度：平均 O(n^2) 最差O(N^2) 最好O(n) 空间复杂度 ：O(1)排序过程只需要一个辅助空间 2、快速排序 时间复杂度： 平均O(nlog(n))空间复杂度：O(nlog(n)) 插入排序：每次将一个待排的记录插入到前面的已经排好队的位置 1、直接插入排序 时间复杂度：平均 O(n^2)空间复杂度： O(1) 2、希尔排序 缩小增量排序，对直接插入排序的一种改进分组插入方法。时间复杂度：平均 O(n^1.25)空间复杂度： O(1) 选择排序 1、直接选择排序 时间复杂度:O(n^2)空间复杂度：O(1) 2、...
0 点赞 评论 收藏
分享
2020-01-18 21:19
武汉大学 前端工程师
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务