📜  门| GATE-CS-2017(Set 2)|问题17

📅  最后修改于: 2021-06-29 21:33:13             🧑  作者: Mango

将算法与其时间复杂度进行匹配:

g2017_3
(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是正确的
这个问题的测验