Resultados da pesquisa a pedido "time-complexity"
hashing em Java - estrutura e tempo de acesso
Eu estou procurando verificação em dois argumentos diferentes, mas relacionados - aqueles acima(UMA) e abaixo(B) a primeira linha line-comment aqui no Q.(UMA...
Tempo linear v.s. Tempo quadrático
Muitas vezes, algumas das respostas mencionam que uma dada solução élinear, ou que outro équadrático.Como fazer a diferença / identificar o que é o quê?Algué...
Complexidade temporal de um algoritmo iterativo
Estou tentando encontrar a complexidade do tempo dessaalgoritmo [https://stackoverflow.com/a/40836241/2411320]. O algoritmo iterativo: produz todas as cadeias de bits dentro de uma determinada distância de Hamming, a partir da cadeia de bits de ...
Complexidade temporal do algoritmo de Euclides
Estou tendo dificuldade para decidir qual é a complexidade temporal do maior algoritmo de denominador comum de Euclides. Este algoritmo no pseudo-código é: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return aParece depender dea eb. ...
Qual é a complexidade computacional de k-means?
Eu estava passando pelok-significa página da Wikipedia. Baseado no algoritmo, acho que a complexidade é
Qual algoritmo de classificação de uso geral o Swift usa? Não funciona bem em dados classificados
Eu tenho escolhido e pesquisado nas bibliotecas padrão Swiftsort() função para a suaArray tipo. Para minha surpresa, notei que ele apresenta um desempenho ruim em dados já classificados. Classificando uma matriz deInt que é embaralhado parece 5x ...