设当n＞1时，T（n）=2T（n/2）+O（n），则此分治法的时间复杂度为（ ）。 A:Θ(n2) B:Θ（n） C:Θ（nlogn） D:Θ（logn） 答案: Θ（nlogn） 设当n＞1时，T（n）=2T（n/2）+O（n），则此分治法的时间复杂度为（ ）。 A:Θ(n2) B:Θ（n） C:Θ（nlogn） D:Θ（logn） 答案: Θ（nlogn） 2021-11-14 17
