09-05 22:08 杭州电子科技大学 研发工程师 发布于浙江
关注
我在专项练习训练营打卡第三天
#牛客社群专项训练训练营#哈希表在没有哈希冲突的情况下的查找、增添、删除的时间复杂度为O(1)。
有序数组中查找，最快的方式是二分法，复杂度为O(logn)
快排最快情况下复杂度有O(n^2)，
冒泡排序最好情况时间为O(n)，最坏为O(n^2)；
冒泡排序平均复杂度就有O(n^2)。
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
有序数组中查找，最快的方式是二分法，复杂度为O(logn)
快排最快情况下复杂度有O(n^2)，
冒泡排序最好情况时间为O(n)，最坏为O(n^2)；
冒泡排序平均复杂度就有O(n^2)。
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
全部评论
相关推荐
11-18 09:44
Java 
点赞 评论 收藏
分享
10-30 14:14
豫章师范学院 Java 
程序员小白条：投太少了，多投点吧，二本就海投，然后简历上加点奖项或者四六级之类的，别管有没有用，另外最好搞下个人博客，定期输出一些文章和学习总结，也可以去github参与一下开源项目提一些PR，总会有中小公司看的上的 点赞 评论 收藏
分享
点赞 评论 收藏
分享