Frage im Vorstellungsgespräch bei Bloomberg

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

Antworten zu Vorstellungsgespräch

Anonym

20. März 2014

O(1) using the closed formula

Anonym

7. März 2016

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