сделал программу бинарного поиска через цикл итерациями, как я понял можно ускорить поиск если внести некоторые изменения В коде выделил что и как я предполагаю можно изменить для ускорения, подскажите пожалуйста прав или нет? вроде программа работает
Подскажите пожалуйста как переделать условные операции, с помощью них же можно ускорить алгоритм?
public static int BinarySearchWhile(int desiredValue, int[] array)
{
int left = 0;
int right = array.Length; // правильно ли я понимаю что здесь границу поиска можно/нужно сделать array.Length - 1 ?
while (left < right) // здесь возможно для ускорения сделать так left <= right ??
{
int middle = left + (right - left) / 2;
if (array[middle] == desiredValue)
{
return middle;
}
if (array[middle] > desiredValue)
{
right = middle; // здесь точнее будет middle - 1 ??
}
else
{
left = middle + 1;
}
}
return -1;
}