将算法与其时间复杂度进行匹配:
(A) P->(iii),Q->(iv),R->(i),S->(ii)
(B) P->(iv),Q->(iii),R->(i),S->(ii)
(C) P->(iii),Q->(iv),R->(ii),S->(i)
(D) P->(iv),Q->(iii),R->(ii),S->(i)答案: (C)
解释:
- 河内塔–Ɵ(2 n )
- 堆排序最坏的情况–Ɵ(n log n)
- 二进制搜索–Ɵ(log n)
- 两个nxn矩阵的加法-Ɵ(n 2 )
因此,选项C是正确的
这个问题的测验