Pergunta de entrevista da empresa Bloomberg

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

Respostas da entrevista

Sigiloso

20 de mar. de 2014

O(1) using the closed formula

Sigiloso

7 de mar. de 2016

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