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