Большой англо-русский и русско-английский словарь
сложность вычисления;
вычислительная сложность
English-Russian big polytechnic dictionary
вычислительная сложность
time complexity — временная сложность
complexity unit — показатель сложности
complexity index — показатель сложности
connection complexity — сложность связи
complexity factor — показатель сложности