Resultados da pesquisa a pedido "big-o"
Lucro máximo de venda única
Suponha que recebamos uma matriz den números inteiros que representam os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) combuyDay ≤ sellDay, de modo que se comprássemos o estoque em buyDay e vendeu em ...
Stack com find-min / find-max mais eficiente que O (n)?
stou interessado em criar uma estrutura de dados Java semelhante a uma pilha que suporte as seguintes operações da maneira mais eficiente possíve Push, que adiciona um novo elemento no topo da pilha,Pop, que remove o elemento superior da pilha, ...
Quais são as regras para a barreira “n (n log n)” para algoritmos de classificação?
Eu escrevi um programa simples que classifica em O (n). É altamente ineficiente de memória, mas esse não é o ponto. Utiliza o princípio por trás de umHashMap para classificação: public class NLogNBreak { public static class LinkedListBack { ...
Qual é a complexidade deste simples pedaço de código?
Estou colando este texto de um ebook que tenho. Diz a complexidade se O (n2) e também fornece uma explicação para isso, mas não vejo com Pergunta: Qual é o tempo de execução desse código? public String makeSentence(String[] words) { ...
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 ...
Como a complexidade da classificação de buckets é O (n + k) se implementarmos buckets usando listas vinculadas?
Estou curioso para saber por que a classificação de bucket tem um tempo de execução de O (n + k) se usarmos buckets implementados com listas vinculadas. Por exemplo, suponha que tenhamos esta entrada: n = no of element= 8 k = range = 3 array = ...
lgoritmo O (n) de pior caso para fazer a seleção
Além do algoritmo mediana das medianas, existe outra maneira de fazer a seleção k no pior caso O (n)? A implementação de mediana de medianas faz sentido; Quero dizer, a vantagem de desempenho é boa o suficiente para fins práticos?
Tempo de computação T (n) e Big-O com um loop infinito
Estou confuso sobre como criar uma função T (n) para medir o tempo de computação para um loop infinito aninhado. Aqui está o código: x=1; for(int i = 0;i<n-1;i++){ for(int j = 1; j<=x; j++){ cout << j << endl; x*=2; } }Então, o loop interno ...
omplexidade assintótica de logaritmos e poder
Então, claramente, log (n) é O (n). Mas e quanto a (log (n)) ^ 2? E o sqrt (n) ou log (n) - o que limita o que? Há uma família de comparações como esta: n ^ a versus (log (n)) ^ b Eu me deparo muito com essas comparações e nunca achei uma ...
lgoritmo para excluir um elemento em uma única lista vinculada com complexidade O (
Sou estudante de ciência da computação na Alemanha. Meu professor fez a seguinte pergunta para pensar: 'Dada uma referência a um nó em uma única lista vinculada (que não é o último nó). Dê um algoritmo para excluir esse elemento da lista que ...