Query complexity（查询复杂度）指在计算机科学（尤其是计算复杂性理论、算法分析、数据库与信息检索等语境）中，衡量为完成某个任务或确定某个答案，算法需要进行多少次“查询”（query）的指标。常见于黑盒/Oracle 模型：把某个函数或数据源当作只能通过提问获得信息的“黑盒”，查询次数越少，查询复杂度越低。
（在更一般的语境里，也可指“一个搜索/数据库查询语句本身有多复杂”。）
The algorithm has low query complexity.
这个算法的查询复杂度很低。
In the black-box model, we compare algorithms by their query complexity rather than by their running time alone.
在黑盒模型中，我们比较算法时更关注查询复杂度，而不只看运行时间。
/ˈkwɪəri kəmˈplɛksɪti/
query 来自拉丁语 quaerere（“寻找、询问”），经法语进入英语，含“提问、查询”。complexity 源自拉丁语 complexus（“交织在一起的”），引申为“复杂程度”。合在一起，字面意思就是“查询所体现的复杂程度”，在理论计算机科学中进一步专指“需要多少次查询”。
Select Language