A.对于问题的一个实例,如果算法不能获得正确的结果,就证明算法是不正确的B.若算法是正确的,则对于问题的任何实例,算法都能得到正确的结果C.对于问题的一个实例,如果算法能够获得正确的结果,就证明算法是正确的D.若算法是正确的,则算法一定能结束(运行时间是有限的)
单项选择题有一个算法,它的时间复杂性T(n)的递归定义如下,问T(n)是()。
A.O(n3)B.O(nlogn)C.O(n)D.O(n2)
A.O(n3)B.O(nlogn)C.O(n2logn)D.O(n2)