Resultados da pesquisa a pedido "big-o"
Complexidade do algoritmo recursivo fatorial
Hoje na aula meu professor escreveu no quadro negro este algoritmo recursivo de fatorial:
Complexidade Computacional Mais Lenta (Big-O)
Fora desses algoritmos, eu sei que o Alg1 é o mais rápido, já que é n quadrado. Em seguida, seria Alg4, uma vez que é n em cubos e, em seguida, Alg2 é provav...
Qual é a complexidade desse código ingênuo para calcular combinações?
O seguinte algoritmo recursivo é uma maneira (bastante ineficiente) de calcular n escolher k:
Conjectura de Collatz: limites superiores / inferiores soltos? [fechadas]
Este é um problema do meu livro didático. oConjectura Collatz (ou o problema "3n + 1") funciona da seguinte forma (dado um número naturaln):
Big O das funções da biblioteca clojure
Alguém pode me apontar para um recurso que lista a complexidade Big-O das funções básicas da biblioteca clojure, como conj, cons etc.? Eu sei que o Big-O var...
Contradição em Cormen referente ao tipo de inserção
No teorema de Cormen 3.1 diz quePor exemplo, omelhor caso tempo de execução detipo de inserção ébig-omega (n), enquanto quepior caso tempo de execução deTipo...
Algorithm to determine if array contains n…n+m?
Eu vi esta pergunta no Reddit, e não houve soluções positivas apresentadas, e eu pensei que seria uma pergunta perfeita para perguntar aqui. Esta foi uma dis...