 |
| English | Russian |
| arithmetic complexity | арифметическая сложность (максимальное число сложений, вычитаний и умножений, выполняемых алгоритмом, где максимум берётся по всем допустимым входам) |
| asymptotic complexity | асимптотическая сложность (сложность задачи в худшем случае) |
| complexity analysis | анализ сложности |
| complexity unit | показатель сложности (factor) |
| expected complexity | сложность в среднем (сложность алгоритма, «средняя» по всем входам данного размера) |
| gate complexity | показатель сложности схемы, выражаемый в числе вентилей |
| space complexity | ёмкостная сложность (относительно машины Тьюринга: наибольшее расстояние от левого конца ленты, которое должна пройти головка при обработке входа определённой длины) |
| time complexity | временная сложность (машины Тьюринга: наибольшее число шагов, сделанных ею при обработке входа длины п, для всех входов этой длины) |
| time-complexity-per-demodulated-bit | число операций, необходимых для демодуляции одного двоичного символа |
| Viterbi decoding complexity | сложность процедуры декодирования при реализации алгоритма Витерби (один из показателей качества кода) |
| worst-case complexity | сложность в худшем случае |