复杂性，复杂度

(1)解决一个可计算问题的困难程度；一般以计算过程中所消耗的资源多少来度量，资源可以是抽象的，也可以是具体的，如时间或空间等。计算问题复杂性分析具有重要的应用价值，是目前十分活跃的一个研究领域。参见complexity of algorithm。(2)系统或系统组成部分的复杂程度。它可由下列因素来衡量，接口的数量和错综程度，条件转移的数量和错综程度，嵌套的深度，数据结构的类型，以及其他一些系统特性。