技术
sample complexity
指学习算法达到给定泛化误差所需的最小训练样本数，是衡量学习效率的理论指标。
详细解释
样本复杂度源于统计学习理论，用于量化学习算法所需的数据量。它通常以假设空间复杂度（如VC维）和误差参数表示，帮助理解模型泛化能力与数据需求的关系，指导实际中数据收集和模型选择。
别名与相关写法
sample complexity
相关术语
相关资讯
平均奖励MDP中策略镜像下降的收敛与样本复杂度2026/10/6
递归熵风险强化学习的近优样本复杂度2026/10/7
指学习算法达到给定泛化误差所需的最小训练样本数，是衡量学习效率的理论指标。
样本复杂度源于统计学习理论，用于量化学习算法所需的数据量。它通常以假设空间复杂度（如VC维）和误差参数表示，帮助理解模型泛化能力与数据需求的关系，指导实际中数据收集和模型选择。