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