算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,若问题的规模增加了16倍,则运行时间增加(
)倍。
A: 16
B: 64
C: 256
D: 1024
)倍。
A: 16
B: 64
C: 256
D: 1024
举一反三
- 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，若问题的规模增加了16倍，则运行时间增加（ ）倍。 A: 16 B: 64 C: 256 D: 1024
- 设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N/2，用O表示的时间复杂度为______ 。
- T(n)表示当输入规模为n时的算法效率,求T(n)=T(n-1)+1,T(1)=1的时间复杂度
- 设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)
- 已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为__________(63)。 (62) A: Θ(n) B: Θ(nlgn) C: Θ(n2) D: Θ(n3)