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