2024-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)。
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
全部评论
相关推荐
2025-11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师 
秋招投简历提醒助手：个人经验是，一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试，都是很多不会，回复很慢。后面慢慢迭代，到九月中的时候基本上面啥说啥，很放松的状态 点赞 评论 收藏
分享
点赞 评论 收藏
分享