Computational Complexity
Материал из Encyclopedia Electronica
[ˌkɒmpjʊˈteɪʃən(ə)l kəmˈpleksɪtɪ]
вычислительная сложность
Пространство памяти и время, требуемые для решения проблемы. Термин «пространство памяти» подразумевает пространственные связи памяти, вовлечённые в некоторое вычисление; время подразумевает вовлечённые в вычисление временные связи.
— Игорь Мостицкий (обсуждение) 13:25, 9 января 2026 (MSK)
