Como determinar a complexidade da memória e do tempo de um algoritmo?

Question

Dec 27, 2013, 03:05 AM

Não sou bom em determinar complexidades de tempo e memória e gostaria que alguém me ajudasse.

Eu tenho um algoritmo aqui e não tenho certeza de quais seriam suas complexidades de tempo e memória.

Function sample(k)
   IF k < 2
       Return 0
   Return 1 + sample(k/2)

Qual é o tempo e a complexidade da memória e por quê?

obrigado

questionAnswers(2)

Como lidar com json que retorna uma string e uma matriz de strings? [duplicado]

mistura de junções explícitas e implícitas falha com "Existe uma entrada para a tabela ... mas não pode ser referenciada nesta parte da consulta"

como passar numpy array para a função Cython corretamente?

Ferramenta para atualizar o banco de dados SQL Express após a implantação

Por que métodos anônimos dentro de estruturas não podem acessar membros da instância 'this'