Resultados da pesquisa a pedido "complexity-theory"
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...
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 ...
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.)
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...
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...
Fila Prioritária remove o tempo de complexidade
Qual é a complexidade (big-oh) para o
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 ...