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)。
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
全部评论
相关推荐
昨天 15:22
吉林大学 游戏后端 点赞 评论 收藏
分享
03-06 18:20
门头沟学院 Java 点赞 评论 收藏
分享
JD_0314：这种感觉真是毫无意义，给个烂编译器还不如让用ide
查看2道真题和解析 点赞 评论 收藏
分享