понятие сложности вычислений

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

	понятие сложности вычислений Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log₂n), то для достаточно большого n она будет вести себя как log₂n (где n - количество бит, и соответственно, при удвоении количества бит удваивается время выполнения алгоритма). [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]
EN
FR