показательное время выполнения

Дата последнего изменения:2012.06.07
Сообщить об ошибке

	показательное время выполнения Время выполнения алгоритма, которое приблизительно соответствует функции длины входа. Например, если время выполнения алгоритма описывается функцией O(2n), где n - количество битов входа, то при увеличении длины входа на один бит (n+1) время выполнения алгоритма удвоится. [http://www.morepc.ru/dict/]
EN
FR