Ёмкостная сложность алгоритма: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Ёмкостная сложность алгоритма'''([[Space complexity of an algorithm|''Space complexity of an algorithm'']]) —  
'''Ёмкостная сложность алгоритма''' ([[Space complexity of an algorithm|''Space complexity of an algorithm'']]) — один из параметров, характеризующих [[алгоритм]]; определяется объемом памяти, использованным алгоритмом как функцией размера задачи.
один из параметров, характеризующих [[алгоритм]]; определяется объемом памяти, использованным алгоритмом как
функцией размера задачи.


==См. также==
==См. также==
Строка 9: Строка 7:
   
   
* Липский В. Комбинаторика для программистов. —  М.: Мир, 1988.
* Липский В. Комбинаторика для программистов. —  М.: Мир, 1988.
* Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: НГУ, 2018.
[[Категория:Теория вычислений]]

Текущая версия от 21:27, 28 октября 2024

Ёмкостная сложность алгоритма (Space complexity of an algorithm) — один из параметров, характеризующих алгоритм; определяется объемом памяти, использованным алгоритмом как функцией размера задачи.

См. также

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
  • Липский В. Комбинаторика для программистов. — М.: Мир, 1988.
  • Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: НГУ, 2018.