C/C++
文章平均质量分 61
码农老蛋
这个作者很懒,什么都没留下…
展开
-
常见的时间复杂度(包含例子二分查找算法C/C++)
没错,因为序列有序,所以我们可以先猜0和1000的平均值500,如果大了,我们就知道数字所处的位置应该是0-500之间,进而猜测0和500的平均值,250。本人加入程序猿行列已近七年,平日工作虽繁忙,但感觉实际浑浑噩噩,提升十分有限,所以打算开始业余时间提升自己,学习算法相关知识,借此也想与各位共同成长,发表一些自己的学习所得。log2n < n,因此我们可以认为二分查找的效率优于暴力算法,这个是理论上的,实际上并不一定,但普遍是满足这个规律。现在的计算机性能越来越高,再慢也就几毫秒,权当是误差了,哈哈!原创 2023-06-14 15:55:19 · 154 阅读 · 0 评论 -
冒泡排序算法的各种优化(C/C++)
冒泡排序的优化方式。原创 2023-06-13 17:33:27 · 197 阅读 · 2 评论