首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
晨星shine
掘友等级
20230824,今日悚然一惊,一个同事找我解决我刚入职时写的软件的bug,却突然发现,这一年过去,我现在写出来的东西可能跟那时差不多。故建此播客,开始每日下班前总结今日学到的新知识。望积小成多,逐日进步。
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
2
文章 2
沸点 0
赞
2
返回
|
搜索文章
赞
文章( 2 )
沸点( 0 )
快速排序——数组and链表实现
原理 选择一个基准线,利用二分法,使得基准线位于正确的位置(大于基准的在它右边,小于的在左边,直到分到最后一个元素) 复杂度 时间复杂度:O(nlog2n) 空间复杂度:O(nlog2n)第一个基准需
归并排序——数组和链表实现
原理 分治思想,二叉树思想,n/2到元素分到个体(个体有序),然后再往上走,到n/2,一开始创建一个空数组,比较左一和右一大小,小的放入然后右移。最后实现拷贝。 复杂度 时间复杂度:O(log2n)
个人成就
文章被点赞
5
文章被阅读
9,703
掘力值
693
关注了
0
关注者
0
收藏集
0
关注标签
5
加入于
2021-06-26