Содержание
- 2. Поиск в неупорядоченном массиве заключается в последовательном переборе элементов массива и сравнении их значений с искомым
- 3. Бинарный поиск (поиск методом деления пополам) Является одним из эффективных методов поиска в больших отсортированных массивах
- 4. Идея метода: делим массив пополам (определяем номер среднего элемента) сравнивая искомый элемент со значением среднего элемента
- 5. Список величин: m – линейный упорядоченный массив n – число элементов массива k – индекс элемента
- 7. p=0; first=1; last=n; found=false k=(first+last) / 2 m[k] == c found = true m[k] > c
- 9. Скачать презентацию