门| GATE-CS-2017（套装2）|问题 17

将算法与其时间复杂度相匹配：

(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 log n)
• 二分搜索 – Ɵ(log n)
• 两个 nxn 矩阵相加 – Ɵ (n ² )

因此选项C是正确的
这个问题的测验