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:

complexidade para loops aninhados

Um Regex que nunca será correspondido por nada

Isso pode soar como uma pergunta estúpida, mas eu tive uma longa conversa com alguns dos meus colegas desenvolvedores e pareceu uma coisa divertida de se pen...

Tempos da Complexidade e da Corrida

Tentei olhar em volta para ver se minha resposta poderia ser respondida, mas não tropecei no que poderia me ajudar.Ao lidar com a complexidade do tempo de ex...

Chaves do dicionário Python. Complexidade “In”

complexidade de tempo ou custo oculto de <Array Name> .length em java

Eu estava olhando para um projeto em java e encontrei um