PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 17

Haga coincidir los algoritmos con sus complejidades de tiempo:

(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)

Respuesta: (C)
Explicación:

• Torre de Hanoi  – Ɵ( ²ⁿ )
• Heap sort peor caso – Ɵ(n log n)
• Búsqueda binaria – Ɵ(log n)
• Suma de dos arrays nxn – Ɵ (n ² )

Por lo tanto, la opción (C) es correcta

Cuestionario de esta pregunta