标签: 算法设计 - 文档

算法设计共 2 篇文章

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

2026-07-14 20:40:15

快速排序的平均时间复杂度On log n的期望分析快速排序的平均时间复杂度 On log n 并非偶然，而是算法设计与概率分析共同作用的结果。本指南将手把手拆解这一期望分析的核心步骤，揭示其高效的根本原因。 1. 理解快速排序的核心机制快速排序的核心是分治法，其性能完全取决于划分步骤的效果

快速排序平均时间复杂度期望分析

40 0

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

2026-07-08 22:51:36

对抗多臂老虎机Exp3算法的指数加权策略在对抗性多臂老虎机问题中，环境会主动让你的选择变差。你需要一个即使对手（环境）不断调整，也能持续优化决策的策略。Exp3（Exponentialweight algorithm for Exploration and Exploitation）算法正是为此设

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

56 0

算法设计 共 2 篇文章