Статья 2298

Инструмент ее анализа - исчисление вероятностей.
Предположим, задан массив из чисел и требуется найти среди них максимальное. Наиболее очевидный метод решения состоит в том, чтобы просмотреть последовательно весь массив, сравнивая каждый элемент с наибольшим, встретившимся до данного места. Можно описать переменную с именем и положить ее начальное значение равным первому элементу. В цикле каждый очередной элемент сравнивать и если этот элемент больше, присваивать переменной значение этого элемента.
Очевидно, такой цикл должен быть повторен раз, что ограничивает снизу время выполнения данной процедуры. Насколько же часто переменной присваивается новое значение. Если первый элемент наибольший, то присваивание происходит только один раз. В то же время, если последовательность возрастающая, новое значение присваивается переменной раз. Следовательно, это предельные значения.