在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
算法设计与分析
>
详细
Analgorithmhasrunningtime$T(n)$,whichsatisfies$T(n)leqT(n/2)+c$and$T(2)leqc$.Thenitsrunningtimeis_____.
题型：单选题
选项
A.
A.$O(n log n)$
B.
B.$O(n)$
C.
C.$O(1)$
D.
D.$O(log n)$
正确答案：D