本文介绍了如何在Ubuntu系统中使用vim编辑器编写C++程序，实现二分查找算法，包括循环法和递归法。详细讲解了二分查找的步骤、注意事项以及时间复杂度，并提供了源码验证结果。
一.Ubuntu编写c++基础算法：二分法查找（循环法）
1.vim编写cpp源程序
2.验证结果
3.二分查找中需要注意的几点
low代表的是所要查询的数组的首下标，high则代表数组的尾下标，mid取两者中间值，其结果是向下取整的，即11 / 2 = 5。
二分查找的要求是数组必须是元素有序的顺序表，才可以使用二分查找。
二分查找在查找成功时mid的比较次数最多为log2n向下取整再 + 1次。
其时间复杂度为O(log2n)。
二.二分法查找（递归法）
1.vim编写c++源程序
2.验证结果
需要源码的可到我的github如下：</
最低0.47元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
