Нужны критерии сравнения программ

[Deris777]

Я пишу курсовую, надо выработать критерии сравнения программ, подскажите какие выбрать. Очень надо!

[JET_FLASH]

Вот кое-что по этому вопросу:

ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ
Временная сложность (ВС) алгоритма – это зависимость времени выполнения алгоритма от количества обрабатываемых входных данных. Здесь представляет интерес среднее и худшее время выполнения алгоритма. ВС можно установить с различной точностью. Наиболее точной оценкой является аналитическое выражение для функции: t=t(N), где t – время, N – количество входных данных (размерность). Данная функция называется функцией временной сложности (ФВС).
Например: t = 5N2 + 32N + 1. Такая оценка может быть сделана только для конкретной реализации алгоритма в конкретной вычислительной системе и не пригодна для оценки алгоритма. Для сравнения алгоритмов достаточно определить лишь порядок функции временной сложности t(N).
Две функции f1(N) и f2(N) одного порядка, если
Иначе это записывается в виде: f1(N)=О(f2(N)) (Читается " О большое ").
Порядок функции, заданной многочленом, определяется только тем членом, который растет быстрее других с увеличением N, причём коэффициент при нём не учитывается.
Для определения порядка функции ВС алгоритма достаточно найти зависимость числа выполнения того оператора от количества исходных данных, который выполняется в алгоритме чаще других.