Resultados da pesquisa a pedido "complexity-theory"
Complexidade temporal deste loop for: para (i = 2; i <N; i = i * i)?
Estamos aprendendo sobre a complexidade do tempo agora e estou tendo muitos problemas com este exemplo. for (i = 2; i < n; i = i * i) { ... do something ... }O professor disse que era O (sqrt (N)), mas não tenho certeza se estou convencido. ...
Ferramentas para medir a complexidade computacional empírica de códigos Java?
Eu tenho alguns códigos Java para os quais eu quero medir a complexidade computacional empírica. Existe umtendência-prof ferramenta que leva como entrada com...
Número de Comparações no Merge-Sort
Eu estava estudando o assunto merge-sort que eu encontrei com esse conceito que o número de comparações em merge-sort (na pior das hipóteses, e de acordo com...
O que é a complexidade de size () para a visualização de parte do TreeSet em Java
Eu estou querendo saber qual é a complexidade do tempo
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 ...
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:
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...
Pesquisa de dicionário (O (1)) vs Linq where
O que é mais rápido e devo sacrificar o padrão Linq para obter velocidade (assumindo que a pesquisa no Dicionário seja realmente mais rápida)? Então deixe-me elaborar: Eu tenho o seguinte: List<Product> products = GetProductList();Preciso ...