При решении многих
задач возникает необходимость определить, содержит ли массив определенную информацию
или нет. Например, проверить, есть ли в списке студентов фамилия Петров. Задачи
такого типа называются поиском в массиве.
Для организации поиска
в массиве могут быть использованы различные алгоритмы. Наиболее простой — это
алгоритм простого перебора. Поиск осуществляется последовательным сравнением
элементов массива с образцом до тех пор, пока не будет найден элемент, равный
образцу, или не будут проверены все элементы. Алгоритм простого перебора применяется,
если элементы массива не упорядочены.
Знаете ли Вы, что только в 1990-х доплеровские измерения радиотелескопами показали скорость Маринова для CMB (космического микроволнового излучения), которую он открыл в 1974. Естественно, о Маринове никто не хотел вспоминать. Подробнее читайте в FAQ по эфирной физике.