Resultados da pesquisa a pedido "complexity-theory"
Qual é o algoritmo mais rápido para classificar uma lista vinculada?
Estou curioso para saber se O (n log n) é o melhor que uma lista encadeada pode fazer.
C ++ set: contando elementos menores que um valor
Assumindo que eu tenho um STL
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"...
Complexidade Cyclomatic em pedaço de código com múltiplos pontos de saída
Eu tenho esse método que valida uma senha:
A “casa colorida com três cores” é NP?
Considere o problema descritoAqui (reproduzido abaixo). Algum problema NP-completo mais conhecido pode ser reduzido a ele?O problema:Há uma fileira de casas....
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...
Complexidade inesperada de métodos comuns (tamanho) no Java Collections Framework?
Recentemente, fiquei surpreso pelo fato de algumas coleções Java não terem uma operação de tempo constante do tamanho do método ().Embora eu tenha aprendido ...
Explanation of Algorithm para encontrar pontos de articulação ou cortar vértices de um gráfico
Eu procurei na rede e não consegui encontrar nenhuma explicação de um algoritmo DFS para encontrar todos os vértices de articulação de um gráfico. Não existe...
Existem algoritmos online para testes de planaridade?
Eu sei dissoteste de planaridade pode ser feito em O (v) (equivalentemente O (e), uma vez que gráficos planares têm tempo O (v) arestas).Gostaria de saber se...
Complexidade do algoritmo recursivo fatorial
Hoje na aula meu professor escreveu no quadro negro este algoritmo recursivo de fatorial: