文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"}]
判定树复杂性
/decision tree complexity/
最后更新 2024-12-03
浏览 199次
判定树（decision tree）是一种简单的算法模型，它的基本运算是查询输入的某一位，并根据查询结果决定下一个查询位，直到计算出结果为止。判定树复杂性（decision tree complexity），就是在长度为n的输入上用判定树计算一个函数所需要查询的最多位数，通常是n的函数，最大值不超过n。又称查询复杂性（query complexity）。
- 英文名称
- decision tree complexity
- 又称
- 查询复杂性（query complexity）
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
