概念Approximation Ratio
近似比
衡量算法性能相对于理论最优算法差距的常用指标，在最佳臂识别中定义为算法归一化误差指数与最优值之比，越接近1则越接近完全自适应
时间轴 (近 90 天)
11月4日
对于固定 m，该算法达到 (1-c_m)/(2-c_m) 的近似比（忽略估计误差），该因子随 c_m 减小趋近于 1/2。
待验证50%
衡量算法性能相对于理论最优算法差距的常用指标，在最佳臂识别中定义为算法归一化误差指数与最优值之比，越接近1则越接近完全自适应
对于固定 m，该算法达到 (1-c_m)/(2-c_m) 的近似比（忽略估计误差），该因子随 c_m 减小趋近于 1/2。