概念Minimax complexity
Minimax复杂度
衡量算法在最坏情况下性能的理论框架,用于确定样本复杂度的下界并评估算法是否达到最优。
时间轴 (近 90 天)
11月11日
Minimax复杂度是衡量算法在最坏情况下性能的理论框架,若算法样本复杂度与下界同阶则称为minimax最优。
待验证50%
衡量算法在最坏情况下性能的理论框架,用于确定样本复杂度的下界并评估算法是否达到最优。
Minimax复杂度是衡量算法在最坏情况下性能的理论框架,若算法样本复杂度与下界同阶则称为minimax最优。