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:
- En el árbol binario, el factor de ramificación es 2 y la complejidad del espacio para la altura n es O (2 n ).
- El factor de ramificación del árbol ternario es 3 y la complejidad del espacio para la altura n es O(3 n ).
- 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 ).
Similarmente
Entonces, la opción (C) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA