Resultados da pesquisa a pedido "asymptotic-complexity"
Análise Assintótica
Estou com dificuldade em entender como transformar isso em uma fórmula.
Complexidade assintótica de classes de coleção .NET
Existem recursos sobre a complexidade assintótica (big-O e o restante) dos métodos das classes de coleção do .NET Dictionary<K,V>, List<T> etc ...)? Sei que a documentação da biblioteca C5 inclui algumas informações sobre ele ...
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...
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):
Complexidade de inserir n números em uma árvore de pesquisa binária
Eu tenho uma pergunta, e ela diz "calcule a complexidade do tempo apertado para o processo de inserção de n números em uma árvore de busca binária"...
Como a complexidade de tempo do código a seguir é O (n)?
Eu estava resolvendo uma questão de complexidade de tempo no Interview Bit, que é dada abaixo na imagem. [/imgs/xwyZQ.png] A resposta correta para esta pergunta é O (N). Mas, de acordo comigo, a resposta deve ser O (NlogN). Como a complexidade ...
Existe uma biblioteca útil Haskell HashMap / HashTable / Dictionary?
Estou procurando uma consulta de acesso constante e sem mônadaO (1) matriz associativa. Considere o tipo hipotético: data HT k v = ???Eu quero construir uma estrutura imutável uma vez: fromList :: Foldable t, Hashable k => t (k,v) -> HT k ...
Jogando gatos pela janela
Imagine que você está em um prédio alto com um gato. O gato pode sobreviver a uma queda de uma janela baixa, mas morrerá se jogado de um andar alto. Como você pode descobrir a queda mais longa que o gato pode sobreviver, usando o menor número de ...
Que par de funções satisfaz f (N) ~ g (N)?
Acabei de começar a trabalhar com algoritmos e estou executando algumas tarefas como esta pergunta: Penso que a resposta certa é A. Como as funções são as mesmas, ou sinto falta de alguma coisa? Pergunta, questão: [/imgs/cNLv6.png]
Página 1 do 2