#青训营 x 字节后端训练营#
1.分治算法:是一种将一个复杂问题划分成若干个相对简单的子问题,再递归地解决这些子问题,最后将所有子问题的解合并得到原问题的解。
2.分治策略:将一个复杂的任务划分成几个相似的小任务,然后使用递归求解。
3.时间复杂度:T(n)=T(n/b)+O(nd) (b>1, d≥0)
展开
评论