За работу поставили пятерку)))) спасибо большое!!!
Информация о работе
Подробнее о работе
Провести быстрый поиск (2 версии) буквы «е» (русс ) в массиве из 15 букв своих фамилии
- 1 страниц
- 2018 год
- 19 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Решение.
Набор символов ФИО: “рюмшинвасилийсе”.
Упорядоченный набор символов ФИО: “авеииийлмнрссшю”.
Быстрый поиск (первая версия) буквы “е”.
При быстром поиске в упорядоченном массиве в первую очередь проверяют средний элемент массива. Если он совпадает с искомым значением, то поиск закончен. Если средний элемент массива оказался больше искомого значения, то из дальнейшего поиска исключаем правую половину массива вместе со средним элементом. Если средний элемент массива оказался меньше искомого значения, то из дальнейшего поиска исключаем левую половину массива вместе со средним элементом.
Средний элемент отмечаем красным цветом. В последнем столбце – примечания.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
а в е и и и й л м н р с с ш ю (1+15)/2=8; л>е
а в е и и и й
Отсутствует
Провести быстрый поиск (2 версии) буквы «е» (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
ного элемента.
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
