Resultados da pesquisa a pedido "big-o"
O que é O (log (n!)) E O (n!) E aproximação de Stirling
O que éO(log(n!)) eO(n!)? Eu acredito que éO(n log(n)) eO(n^n)? Por quê Acho que tem a ver com a aproximação de Stirling, mas não entendo muito bem a explicaçã Pode alguém me corrigir se eu estiver errado (sobreO(log(n!) = O(n log(n)))? E se ...
Big Oh notação
Só preciso de uma confirmação sobre algo bem rápido. Se um algoritmo usan(n-1)/2 testes para executar, é o grande ohO(n^2)?
Determinação da notação Big O
Preciso de ajuda para entender / executar a notação Big O. Eu entendo o objetivo disso, simplesmente não sei como "determinar a complexidade dada um pedaço de código". Determine a notação Big O para cada um dos seguintes uma n=6; ...
Por que está inserindo no meio de uma lista vinculada O (1)?
De acordo comrtigo da Wikipedia sobre listas vinculadas [http://en.wikipedia.org/wiki/Linked_list#Linked_lists_vs._arrays], inserir no meio de uma lista vinculada é considerado O (1). Eu pensaria que seria O (n). Você não precisaria localizar o ...
Complexidade assintótica de classes de coleção .NET
Existem recursos sobre a complexidade assintótica (big-O e o restante) dos métodos das classes de coleção do .NET Dictionary<K,V>, List<T> etc ...)? Sei que a documentação da biblioteca C5 inclui algumas informações sobre ele ...
Este algoritmo é linear?
Inspirado por estas duas perguntas: Manipulação de string: calcule a "semelhança de uma string com seus sufixos&quo [https://stackoverflow.com/questions/8525692/string-manipulation-calculate-the-similarity-of-a-string-with-its-suffixes] e A ...
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) ...
O bit está deslocando O (1) ou O (n)?
Existem operações de turnoO(1) ouO(n) ? Faz sentido que os computadores geralmente exijam mais operações para mudar 31 lugares em vez de mudar 1 lugar? Ou faz sentido o número de operações necessário para a mudança éconstant ...
Complexidade. Por que as constantes não importam?
Alguém pode me explicar de uma maneira simples por que as constantes não importam quando se trata da grande notação O? Por que a complexidade permanece a mesma quando você adiciona uma constante. Esta não é uma pergunta de lição de casa, só ...
Obtenha um elemento aleatório e remova-o
Problema: eu preciso obter um elemento aleatório para um contêiner e também excluí-lo desse contêiner. O contêiner não precisa ser classificado. Não me importo com o pedido. O vetor pode me dar um elemento aleatório emO(1) mas exclua-o apenas ...