判定树复杂性

（计算机科学技术）

判定树复杂性（decision tree complexity），计算机科学技术名词，一个函数的判定树复杂性，记为 D(f) ，定义为cost( t，x )，这里cost( t，x )是树 t 上检查 x 的位的数目， T 是判定函数 f 的所有树的集合。