单项选择题
分治法解决问题分为三步走,即分、治、合。下面列出了几种操作,请按分、治、合顺序选择正确的表述()。(1)将各个子问题的解合并为原问题的解(2)将问题分解为各自独立的多个子问题(3)将多个子问题合并为原问题(4)求各个子问题的解(5)将问题分解为可重复的多个子问题
A.(2)(4)(1)B.(2)(1)(3)C.(5)(4)(1)D.(5)(1)(3)
A.对于问题的一个实例,如果算法不能获得正确的结果,就证明算法是不正确的B.若算法是正确的,则对于问题的任何实例,算法都能得到正确的结果C.对于问题的一个实例,如果算法能够获得正确的结果,就证明算法是正确的D.若算法是正确的,则算法一定能结束(运行时间是有限的)
A.O(n3)B.O(nlogn)C.O(n)D.O(n2)