某個(gè)算法的時(shí)間復(fù)雜度遞歸式T(n)=T(n-l)+n,其中n為問題的規(guī)模,則該算法的漸進(jìn)時(shí)間復(fù)雜度為(62),若問題的規(guī)模增加了16倍,則運(yùn)行時(shí)間增加(63)倍。
(62)
A. (n)
(n)
B. (nlgn)
(nlgn)
C. (n2)
(n2)
D. (n2lgn)
(n2lgn)
(63)
A.16
B.64
C.256
D.1024
											
 查看答案
                                        查看答案