A.對于問題的一個實例,如果算法不能獲得正確的結(jié)果,就證明算法是不正確的B.若算法是正確的,則對于問題的任何實例,算法都能得到正確的結(jié)果C.對于問題的一個實例,如果算法能夠獲得正確的結(jié)果,就證明算法是正確的D.若算法是正確的,則算法一定能結(jié)束(運行時間是有限的)
有一個算法,它的時間復(fù)雜性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)