COMPLEXITY MEASURE Meaning of COMPLEXITY MEASURE in English < algorithm > A quantity describing the complexity of a computation. (1996-04-24) FOLDOC computer English dictionary. Английский словарь по компьютерам FOLDOC. 2012