正在载入在线练习界面，本页内容可直接阅读…

AK CSP › 知识点练习 › 算法复杂度与正确性

算法复杂度与正确性真题练习（共 2 题）

第4章 算法 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

「算法复杂度与正确性」是信息学奥赛初赛的核心考点之一。本页汇集该考点下全部 2 道历年真题，每题提供答案与深度题解，可按年份逐卷练习，也可以在页面载入后直接在线作答。

CSP-S 2026 第一轮（2 题）

  1. 第 9 题 某分治算法满足 T(n)=T(n/3)+T(2n/3)+Θ(n) · 单项选择
  2. 第 26 题 程序（二）：若把一次求最大公约数的运算视为 O(1) · 阅读程序

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号