Algorithm 最近对算法的时间复杂度中O（n）来自哪里？
最近对问题的时间复杂度为T（n）=2T（n/2）+O（n）。我知道2T（n/2）来自这样一个事实，即算法应用于2组原始大小的一半，但为什么其余的结果是O（n）？谢谢。请查看清楚提到O（n）来自何处的内容（平面情况）。任何分治算法都将包含一个递归“分治”组件和一个“合并”组件，其中递归结果被放在一起。壁橱对中的线性O（n）分量来自于将“分割”步骤的结果合并成一个合并的答案。您需要指定您使用的算法。还有一个扫描线变量也在O（n log n）时间上运行。在平衡二叉树中保留与扫描线足够接近的点，然后检查距离扫描点最近的点，而不是迄今为止发现的最接近的点对。这样的“足够接近”点最多有一个固定的数目，所以你得到O（n logn）时间总数。Algorithm 最近对算法的时间复杂度中O（n）来自哪里？,algorithm,closest-points,Algorithm,Closest Points,最近对问题的时间复杂度为T（n）=2T（n/2）+O（n）。我知道2T（n/2）来自这样一个事实，即算法应用于2组原始大小的一半，但为什么其余的结果是O（n）？谢谢。请查看清楚提到O（n）来自何处的内容（平面情况）。任何分治算法都将包含一个递归“分治”组件和一个“合并”组件，其中递归结果被放在一起。壁橱对中的线性O（n）分量来自于将“分割”步骤的结果合并成一个合并的答案。您需要指定您使用的算法。还有一个扫描线变量也在O（n log n）时间上运行。在平衡二叉树中保留与扫描线足够接近的点，然后检查