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