son9wx

摘要： 分治的手段 递归 要素 参数与基于参数的函数 (方法) 边界 形式 单递归 形式如上 时间复杂度, O (n), 容易想到, 时间复杂良好. 多递归 形式如上 时间复杂度, O (nn), 容易想到, 时间复杂坏. 剪枝优化 fun(arr,l,r,q) if ln), 不易想到, 时间复杂最好, 阅读全文