La relación de recurrencia que surge en relación con la complejidad de la búsqueda binaria es:
(A) T(n) = 2T(n/ 2) + k , donde k es constante
(B) T(n) = T(n/2) + k , donde k es constante
(C) T(n) = T(n / 2) + log n
(D) T(n) = T(n / 2) + n
Respuesta: (B)
Explicación: La búsqueda binaria es un algoritmo de búsqueda lineal y toma O (log n) cuando se ordena la array. Consulte: Búsqueda binaria
T(n) = T(n / 2) + k , donde k es constante produce una complejidad de O(log n)
Cuestionario de esta pregunta
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