Pregunta de entrevista de Bloomberg

Algorithm runtime analysis: What's the complexity of computing the fibonacci numbers?

Respuestas de entrevistas

Anónimo

20 mar 2014

O(1) using the closed formula

Anónimo

7 mar 2016

Depends on implementation. For example naive implementation O(n).