Dada una array que representa elementos de progresión aritmética en orden. También se da que falta un elemento en la progresión, la complejidad de tiempo en el peor de los casos para encontrar el elemento faltante de manera eficiente es:
(A) Θ(n)
(B) Θ(nLogn)
(C) Θ(Logn)
(D) Θ(1)
Respuesta: (C)
Explicación: Podemos usar la búsqueda binaria para encontrar el elemento que falta. Vea el siguiente enlace para más detalles.
https://www.geeksforgeeks.org/find-missing-number-arithmetic-progression/
Prueba 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