复杂性度量(complexity measure)计算复杂性的衡量标准(参见“算法分析”、“计算复杂性理论”、“计算复杂性”等)。这种衡量标准不能表示为绝对的数量大小，而应表示为问题大小n的一个函数。例如对一个问题的某个算法所消耗的时间的度量，不应依赖于计算工具的计算速度，而应将算法的主要运算次数表示为n的函数.在用普通的算法计算两个n阶方阵的乘积的过程中，其运算次数约为2n3+2nz+n，它是n的三阶多项式，忽略低次项后，可写为O(n3 ).这里0(n3)表示是与n3同阶的一个量，O可以认为是与n无关的某个常量.