理学 计算复杂性 释 decision tree complexity 判定树复杂性 判定树（decision tree）是一种简单的算法模型，它的基本运算是查询输入的某一位，并根据查询结果决定下一个查询位，直到计算出结果为止。判定树复杂性（decision tree complexity），就是在长度为n的输入上用判定树计算一个函数所需要查询的最多位数，通常是n的函数，最大值不超过n。又称查询复杂性（query complexity）。
理论计算机科学 可计算性与计算复杂性 释文 decision tree complexity 判定树复杂性
- Parry point
- Parry reflection point
- parsec
- parser
- parse tree
- Parseval
- Parseval des Chenes
- Parseval des Chênes
- Parseval equality
- Parseval equation
- Parseval formula
- Parseval integral
- Parseval-Plancherel formula
- Parseval relation
- Parseval's theorem
- Parseval theorem
- Parshall flume
- Parsifal
- parsimony analysis
- parsing
- parsing algorithm
- parsley fern genus
- Parsons School of Design
- parsuna
- Parsvanatha