二分法思想体会和结队编程感想

Posted 2021-01-14 luzhibin

1.二分法思想

二分法在编程中是一种十分重要的算法，其主要思想是将问题区间不断的折半进而能更快的寻找到目标，二分法能将数据较大的问题规模很好地缩小。

使用条件：数组中的元素有序            时间复杂度：O(log2n)

二分法算法：

int BIN(int a[], int key, int n) {
int left = 0;
int right = n - 1;
while (left <= right) {
int middle = (left + right) / 2;
if (key == a[middle])
{
cout << middle<<endl;
cout << t;
return middle;
}
if (key > a[middle])left = middle + 1;
else{ right = middle - 1;}}

cout << "-1"<< endl;

cout << t ;
return -1;
}

2.结队感想

结队进行编程与一个人编程有明显的不同，在编程的过程中你更要注重自己的编程能否让别人容易看懂，并且在结队编程过程中你的队友更容易发现你的错误，结队对你的编程的方式和思维都有很好的提升。