Resultados da pesquisa a pedido "complexity-theory"
Por que o algoritmo de mediana de medianas não pode usar o tamanho do bloco 3?
Estou trabalhando na análise da descoberta mediana determinística, partindo do princípio de que a entrada é dividida em 3 partes, em vez de 5, e a pergunta é: onde ela ocorr o algoritmo determinístico da descoberta mediana: SELECT (i, n) ...
Why SortedSet <T> .GetViewBetween não é O (log N)?
o .NET 4.0+, uma classeSortedSet<T> tem um método chamadoGetViewBetween(l, r), que retorna uma visualização da interface em uma parte da árvore que contém todos os valores entre os dois especificados. Dado queSortedSet<T> é implementado como uma ...
Estrutura de dados para O (log N) encontrar e atualizar, considerando pequeno cache L1
No momento, estou trabalhando em um projeto de dispositivo incorporado em que estou com problemas de desempenho. A criação de perfil localizou uma operação O...
Quantas comparações a pesquisa binária fará no pior caso usando este algoritmo?
Oi lá abaixo é o pseudo código para a minha implementação de pesquisa binária:
Fila Prioritária remove o tempo de complexidade
Qual é a complexidade (big-oh) para o
Determinando a complexidade para funções recursivas (notação Big O)
Eu tenho um Computer Science Midterm amanhã e preciso de ajuda para determinar a complexidade dessas funções recursivas. Eu sei como resolver casos simples, ...
A estabilidade do design std :: remove e std :: remove_if falha?
Recentemente (de um comentário SO), aprendi que
Usos da função Ackermann?
Em nosso curso de matemática discreta em minha universidade, o professor mostra a seus alunosFunção Ackermann e designe o aluno para desenvolver a função no ...