[控场AI]
概念Minimax complexity

Minimax复杂度

衡量算法在最坏情况下性能的理论框架,用于确定样本复杂度的下界并评估算法是否达到最优。

时间轴 (近 90 天)

11月11日

Minimax复杂度是衡量算法在最坏情况下性能的理论框架,若算法样本复杂度与下界同阶则称为minimax最优。

待验证50%

全部知识事实 (1)

来源文章