Resultados da pesquisa a pedido "complexity-theory"
Qual é a complexidade desses métodos de dicionário?
Alguém pode explicar qual é a complexidade do seguinteDictionary métodos ContainsKey(key) Add(key,value); Estou tentando descobrir a complexidade de um método que escrevi: public void DistinctWords(String s) { Dictionary<string,string> d = ...
Qual é a complexidade de tempo dos algoritmos Regex médios?
Não sou iniciante no uso de expressões regulares e entendo o basic teoria em que se baseiam - máquinas de estados finito Eu não sou tão bom em análise algorítmica e não entendo como um regex se compara a dizer, uma pesquisa linear básica. ...
C Escolha de implementação de gráfico direcionado
Bem vindamon amie, Em alguns trabalhos de casa, sinto a necessidade de usar o Graph ADT. No entanto, eu gostaria de tê-lo, como digo,genérico. Ou seja, eu quero guardar nele o que eu quiser. O problema que estou enfrentando tem a ver com ...
Complexidade de tempo para mesclar duas matrizes ordenadas de tamanho n e m
Eu estava imaginando qual seria a complexidade temporal da fusão de duas matrizes ordenadas de tamanho ne m, dado quen é sempre maior que m.Eu estava pensand...
Big O, qual é a complexidade de somar uma série de n número
Sempre pensei na complexidade de: 1 + 2 + 3 + ... + n é O (n) e a soma de dois n por n matrizes seria O (n ^ 2 Mas hoje eu li em um livro "pela fórmula da soma dos primeiros n números inteiros, isto é n (n + 1) / 2" e, em seguida, da seguinte ...
Evite a complexidade de O (n ^ 2) para detecção de colisão
Estou desenvolvendo um simples jogo 2D baseado em blocos. Eu tenho um nível, preenchido com objetos que podem interagir com os azulejos e uns com os outros. A verificação de colisão com o mapa de peças é bastante fácil e pode ser feita para todos ...
Complexidade Cyclomatic em pedaço de código com múltiplos pontos de saída
Eu tenho esse método que valida uma senha:
O Big O (logn) é base de log e?
Para o tipo de árvore de pesquisa binária de estruturas de dados, vejo que a notação Big O é normalmente identificada como O (logn). Com um 'l' minús...