我在专项练习训练营打卡第三天
#牛客社群专项训练训练营#哈希表在没有哈希冲突的情况下的查找、增添、删除的时间复杂度为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)。
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
全部评论
相关推荐
点赞 评论 收藏
分享
程序员牛肉:不用,你低估你学历的含金量了。
不用学微服务,重心放到juc,redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑 点赞 评论 收藏
分享

