Question d’entretien chez Bloomberg

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

Réponses aux questions d'entretien

Utilisateur anonyme

20 mars 2014

O(1) using the closed formula

Utilisateur anonyme

7 mars 2016

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