GESP 五级 · GESP 五级样题（C++ 组） 第 3 题

关于分治算法，下列说法错误的是（ ）

别一上来就背结论，先逐项验证。A看定义，B想迭代实现，D想并行，唯独C这种绝对化表述要警惕，分治≠二分，复杂度得看递推式。

学生最容易把二分查找的 O(log N) 经验迁移到所有分治算法，忽略递推关系决定复杂度。若只背结论不推公式，必掉此坑。

【考点】分治算法｜递归｜时间复杂度

考纲定位：GESP五级信息科技模块「算法基础」。命题人专卡「分治≠二分」的常见混淆——能把问题拆解为子问题，但学生总误以为所有分治算法复杂度都是对数级。

解题思维：逐项验证。A项「分而治之」是定义，正确；B项迭代实现（如归并排序用队列）完全可行；C项必须看递推式，若 T(n)=2T(n/2)+O(n) 则是 O(nlog n)，并非恒为 O(log N)；D项子问题独立性天然适合并行，正确。唯有C错。

陷阱拆解：C项用绝对化表述「时间复杂度是」埋雷。命题人利用学生将「二分查找」的 O(log N) 经验迁移到所有分治算法，忽略递推关系决定复杂度。若只背结论不推公式，必掉此坑。

反命题思维：若把C改成「二分查找的时间复杂度是 O(log N)」，则无错项；若问「哪种算法不易并行」，答案会变。刷到「下列说法错误的是」先盯绝对词，再想命题人想考我什么。

考频趋势：分治算法在题库共考过79题，覆盖8个考试级别。近年热度明显上升：2023年4题、2024年17题、2025年14题、2026年15题，合计50题，占近五年总量的63%。GESP五级作为入门级，已考过26题，是高频考点。

预测：基于数据，分治算法在GESP五级及CSP入门级仍将是必考内容，命题形式大概率延续「概念辨析+复杂度陷阱」的组合，继续考察学生是否真正理解递推关系决定复杂度，而非死记硬背。