Resultados da pesquisa a pedido "time-complexity"
Como otimizar o algoritmo de turnê do Knight?
Eu codifico oTour do Cavaleiro algoritmo em c ++ usandoRetrocesso método. Mas parece muito lento ou preso em loop infinito por n> 7 (maior que 7 por 7 tab...
Por que a remoção de um nó de uma lista duplamente vinculada é mais rápida do que a remoção de um nó de uma lista vinculada individualmente?
Fiquei curioso porque excluir um nó de uma lista vinculada dupla é mais rápido do que um único link. De acordo com minha palestra, é preciso O (1) para uma l...
Qual é a diferença entre O, Ω e Θ?
Eu estou aprendendo análise de algoritmo. Estou tendo dificuldade em entender a diferença entre O, Ω e Θ.A maneira como eles são definidos é a seguinte:
O tempo de execução do BFS e do DFS está em uma árvore binária O (N)?
Eu percebo que o tempo de execução de BFS e DFS em um grafo genérico é O (n + m), onde n é o número de nós e m é o número de arestas, e isso ocorre porque pa...
Número de substrings palindrômicas distintas
Dada uma string, eu sei como encontrar onúmero de substrings palindrômicas em tempo linear usando o algoritmo de Manacher. Mas agora preciso encontrar o núme...
Como é a complexidade do PCA O (min (p ^ 3, n ^ 3))?
Eu tenho lido um artigo sobre o PCA esparso, que é:http://stats.stanford.edu/~imj/WEBLIST/AsYetUnpub/sparse.pdfE afirma que, se você tem