¿Cuál de las siguientes es la mejor complejidad de tiempo posible para obtener el número N de Fibonacci con O(1) espacio extra
(A) La complejidad de tiempo T(n) es T(n-1) + T(n-2) que es exponencial
(B ) O(n)
(C) O(Logn)
(D) O(n^2)
Respuesta: (C)
Explicación: La mejor complejidad de tiempo posible es O(Logn). Ver programa para el enésimo número de Fibonacci
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