Resultados da pesquisa a pedido "complexity-theory"

6 a resposta

Evento de saída do aplicativo do console .NET

No .net, existe um método, como um evento, para detectar quando um aplicativo de console está saindo? Eu preciso limpar alguns tópicos e objetos COM.Estou ex...

2 a resposta

Qual é a complexidade de std :: vector <T> :: clear () quando T é um tipo primitivo?

Eu entendo que a complexidade da operação clear () é linear no tamanho do container, porque os destruidores devem ser chamados. Mas e os tipos primitivos (e ...

7 a resposta

Como entender o problema da mochila é NP-completo?

Sabemos que o problema da mochila pode ser resolvido na complexidade de O (nW) por meio de programação dinâmica. Mas dizemos que este é um problema completo do NP. Eu sinto que é difícil entender aqui. (n é o número de itens. W é o volume máximo.)

5 a resposta

complexidade do tempo de unshift () vs. push () em Javascript

Eu sei qual é a diferença entre os métodos unshift () e push () em Javascript, mas eu estou querendo saber qual é a diferença na complexidade do tempo?Eu sup...

1 a resposta

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...

5 a resposta

Complexidade para as torres de Hanói?

11 a resposta

Você usa a avaliação de complexidade Big-O no 'mundo real'?

3 a resposta

Fila Prioritária remove o tempo de complexidade

Qual é a complexidade (big-oh) para o

1 a resposta

Entendendo o algoritmo do Ukkonen para árvores de sufixo [duplicado]

5 a resposta

Significado da complexidade média ao usar a notação Big-O

Ao responder aessa questão [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] um debate começou nos comentários sobre a complexidade do QuickSort. O que me lembro do meu tempo na universidade é que o QuickSort ...