Resultados da pesquisa a pedido "big-o"
Notação O, O (∞) = O (1)?
Então, um pensamento rápido; Alguém poderia argumentar que O (∞) é realmente O (1)? Quero dizer que não depende do tamanho da entrada?ntão, de alguma forma, é constante, mesmo que infinitOr é a única maneira 'correta' de expressá-lo O (@)?
tamanho fixo da matriz é O (n) ou O (1) no espaç
É uma matriz declarada assim: int array[M], O(1) no espaço ouO(n)? onde M é algum valor fixo. Para mimO(n) faz sentido porque não é apenas uma variável única, mas uma matriz inteira. Mas então eu acho que poderia serO(1) já que temos um tamanho ...
Runtime médio do Quickselect
@Wikipedia afirma que o tempo de execução médio do algoritmo de seleção rápida Ligaçã [http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm] ) é O (n). No entanto, eu não conseguia entender claramente ...
Qual é a eficiência na notação Big O do operador “in” ou obj.hasOwnProperty (prop)
site da Mozilla descreve claramentehasOwnProperty() [https://developer.mozilla.org/en/JavaScript/Reference/Global_Objects/Object/hasOwnProperty] e ain [https://developer.mozilla.org/en/JavaScript/Reference/Operators/Special/in] operador. No ...
elhor algoritmo para excluir duplicatas na matriz de strin
oje, na escola, o professor nos pediu para implementar um algoritmo de exclusão duplicada. Não é tão difícil, e todos criaram a seguinte solução (pseudocódigo): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then remove(v, v[j]) // ...
Como você calcula o grande oh do algoritmo de pesquisa binária?
Estou procurando a prova matemática, não apenas a respost
Existem algoritmos O (n ^ n) reai
Existe algum algoritmo real com complexidade de tempo O (n ^ n), que não é apenas um artifíci Eu posso criar um algoritmo desse tipo, como calcular n ^ n em O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...
Um pouco confuso com Big O
ntão, eu tenho uma pergunta rápida sobre como verificar o grande O de uma funçã por exemplo: um algoritmo quicksort que classifica uma matriz de 5000000 elementos gera um intervalo de tempo de 0,008524 segundos, executando o mesmo algoritmo com ...
O que é o Big O de um loop?
Eu estava lendo sobreBig O notação. Afirmou: O grande O de um loop é o número de iterações do loop para o número de instruções dentro do loo Aqui está um trecho de código, for (int i=0 ;i<n; i++) { cout <<"Hello World"<<endl; cout <<"Hello ...
Big O ao adicionar diferentes rotinas
Digamos que eu tenho uma rotina que varre uma lista inteira de n itens 3 vezes, faz uma classificação com base no tamanho e depois pesquisa a lista classificada n vezes. As varreduras são O (n) time, o tipo que chamarei de O (n log (n)) e as n ...