CGU-NET | UGC-NET CS 2017 noviembre – III | Pregunta 56

Si b es el factor de ramificación y m es la profundidad máxima del árbol de búsqueda, ¿cuál es la complejidad espacial de la búsqueda codiciosa?
(A) O(b+m)
(B) O(bm)
(C) O(b ^m )
(D) O(m ^m )

Respuesta: (C)
Explicación:

1. En el árbol binario, el factor de ramificación es 2 y la complejidad del espacio para la altura n es O (2 ⁿ ).
2. El factor de ramificación del árbol ternario es 3 y la complejidad del espacio para la altura n es O(3 ⁿ ).

Similarmente

3. Si el factor de ramificación es b y la altura es m para el árbol de búsqueda, entonces la complejidad espacial de la búsqueda codiciosa es O(b ^m ).

Entonces, la opción (C) es correcta.

Cuestionario de esta pregunta