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)。
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
全部评论
相关推荐
