面试题库 › Java 后端 › 什么是分治法

什么是分治法

难度 ★☆☆在 1 场真实面经中被问到 方向:Java 后端考点:复杂度分析

常见岗位:Java 后端

答案要点

  1. 三步:分解、解决、合并,规模足够小时直接求解
  2. 子问题结构相同且相互独立
  3. 典型应用:归并排序、快速排序、二分查找、最近点对
  4. 复杂度用递推式和主定理分析,如 T(n)=2T(n/2)+O(n) 得 O(n log n)
  5. 与动态规划区别:DP 子问题重叠,需要记忆化

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题