алгоритмический
алгоритмический язык". В 1989 г. это, видимо, еще было необходимо.
Самым простым методом поиска является «прямой поиск». Его суть в последовательном сравнении отдельных символов. Поиск продолжается до тех пор, пока не обнаружится вхождение или пока не будет пройдена вся строка s. При этом можно закончить просмотр, когда i будет равно n-m, так как при следующих значениях i длина любого фрагмента строки s с позиции i меньше m. В Приложении приведен текст программы метода «прямого поиска подстроки». Его временная характеристика - t?O(n*m).
Алгоритмы Р. Бойера, Дж. Мура и Кнута, Мориса, Пратта [5] требуют меньших временных затрат.
r89_3 Первый вариант решения. Заполним элементы первой строки, а затем заполняем матрицу по следующей схеме.
Требуется N-1 раз заполнить такой «прямой угол» элементов, уменьшая на единицу количество записываемых элементов.
Второй вариант решения еще проще и может служить примером при изучении приемов написания рекурсивных программ. Заполнение одного
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
