Сложность алгоритмов Вычислительным процессом проводимым алгоритмом называется последовательность

Сложность алгоритмов. Вычислительным процессом, проводимым алгоритмом, называется последовательность шагов алгоритма, пройденных при его исполнении. Временная сложность алгоритмов – это время Т, необходимое для его выполнения в зависимости от исходных данных. T=kt (k – количество действий, t – среднее время выполнения одного действия ) T(n)-> f Пусть существует алгоритм а, для него существует параметр n, который характеризует объем обрабатываемых данных (n – размерность задачи, тогда T(n) – время выполнения алгоритма в худшем случае, а – соответствующая ей функция от n). Будем говорить, что T(n) имеет порядок роста f(m) или алгоритм имеет теоретическую сложность O(f(n)). Если для t(m) найдется такая константа с, что начиная с некоторого n 0 выполняется условие: T(n)<=cf(n), n>= n 0, f(n)>=0.