标签:算法设计

共 2 篇文章

快速排序的平均时间复杂度O(n log n)的期望分析

快速排序的平均时间复杂度On log n的期望分析 快速排序的平均时间复杂度 On log n 并非偶然,而是算法设计与概率分析共同作用的结果。本指南将手把手拆解这一期望分析的核心

# 快速排序 # 平均时间复杂度 # 期望分析
2026-07-14 78 0

对抗多臂老虎机Exp3算法的指数加权策略

对抗多臂老虎机Exp3算法的指数加权策略 在对抗性多臂老虎机问题中,环境会主动让你的选择变差。你需要一个即使对手(环境)不断调整,也能持续优化决策的策略。Exp3(Exponent

# 对抗多臂老虎机 # Exp3算法 # 指数加权策略
2026-07-08 107 0