O (log N) == O (1) - Por que não?

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

Ruby - exclui um valor da matriz classificada (exclusiva) no tempo de execução O (log n)

Eu tenho uma matriz classificada (valores exclusivos, não duplicados). Eu sei que posso usarMatriz # pesquisa binária [http://ruby-doc.org//core-2.2.0/Array.html#method-i-bsearch]mas é usado para encontrar valores e não para excluí-los. Também ...

Diferenças entre a complexidade do tempo e a complexidade do espaço?

List :: size () é realmente O (n)?

Recentemente, notei algumas pessoas mencionando questd::list::size() tem uma complexidade linear. De acordo comalguns [http://www.cplusplus.com/reference/stl/list/size.html] fontes [http://bytes.com/forum/thread60248.html], isso é de fato ...

Complexidade de tempo para o tipo de shell?

Primeiro, aqui está meu código de classificação do Shell (usando Java):

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

Tempo de Complexidade do Algoritmo

Tempo de execução da notação Big O

Foi-me dado algum código para elaborar grandes tempos de execução neles, alguém poderia me dizer se estou no caminho certo ou não? //program1 int i, count = 0, n = 20000; for(i = 0; i < n * n; i++) { count++; } Isso é O (n ^ 2)? //number2 int ...

Baixo limite para classificação por comparação

oje eu estava lendo um ótimo artigo de Julienne Walker sobre classificação - Eternally Confuzzled - A arte de classificar [http://eternallyconfuzzled.com/tuts/algorithms/jsw_tut_sorting.aspx] e uma coisa chamou minha atenção. Não entendo bem a ...