https://wishbottle.cn/tags/%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%86%E6%9E%90/Recent content in 复杂度分析 on WishBottleHugozh-cnMon, 02 Nov 2026 15:15:00 +0800https://wishbottle.cn/posts/cumt-algorithms-final-1/Sun, 01 Nov 2026 23:23:00 +0800https://wishbottle.cn/posts/cumt-algorithms-final-1/<h2 class="heading" id="1-工作量函数与分析步骤"> 1 工作量函数与分析步骤 <a class="anchor" href="#1-%e5%b7%a5%e4%bd%9c%e9%87%8f%e5%87%bd%e6%95%b0%e4%b8%8e%e5%88%86%e6%9e%90%e6%ad%a5%e9%aa%a4">#</a> </h2> <p>T(n)表示输入规模为n时的工作量函数。括号表示规模，不是乘法；T(n-1)表示规模缩小为n-1后的工作量。</p> <p>分析步骤：确定输入规模 → 选择基本操作 → 统计执行次数或列递推式 → 求增长的阶。默认一次比较、赋值等基本操作耗时为常数。</p>