Resultados da pesquisa a pedido "big-o"
Conjectura de Collatz: limites superiores / inferiores soltos? [fechadas]
Este é um problema do meu livro didático. oConjectura Collatz (ou o problema "3n + 1") funciona da seguinte forma (dado um número naturaln):
Grande complexidade de tempo para aninhamento j = i + 1 aninhado
Alguém pode por favor me deixar o que seria grande complexidade de tempo para o seguinte pedaço de código:
Mostre que o somatório toi a n (logi) é O (nlogn) [fechado]
Uma maneira que eu pensei que funciona é que podemos dizer que∑_i^{n (log i)} < ∑_i^{n (log n)} e tente argumentar que é O (n log n), mas para onde ir a partir daqui? Alguma sugestão?
encontrando o tempo de execução do meu algoritmo para descobrir se uma entrada é primária em termos de entrada
Esta é a minha função para encontrar números primos void print(int num) { for(int i=2; i<num/2; i++) { if(num%i==0) { cout<<"not prime\n"; exit(0); } } cout<<"prime\n"; }Minha entrada em num. Estou tentando encontrar o tempo de execução usando ...
Provando e reprovando o BigO
Ao provar e refutar as perguntas do Big O que dizem explicitamente usar a definição para provar e refutar, minha pergunta é: o que estou fazendo é correto? Por exemplo, você tem uma pergunta que é g (n) = O (f (n)) ... Para provar isso, eu ...
Confuso com a resposta sobre o melhor / pior caso para a função Python
Este é um pequeno problema do curso de Introdução à Ciência da Computação e Programação da edx usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPergunta, questão :Qual é o ...
Confuso sobre a complexidade do tempo de loops aninhados e procurando dicas
Digamos que eu tenho dois códigos: Código A: for i = 0; for j = 0; while(i<n){ // O(n) while(j<n){ // O(n) printf("hello"); .....Tempo de execução = o (n) x O (n) = O (n ^ 2) .. Código B: int result = 0; int i = 0; while (i < n/2){ //O(n) ...
Compreendendo o cálculo da complexidade de tempo para o algoritmo Dijkstra
De acordo com o meu entendimento, calculei a complexidade de tempo do algoritmo Dijkstra como notação big-O usando a lista de adjacência fornecida abaixo. Não saiu como deveria e isso me levou a entender passo a passo. Cada vértice pode ser ...
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 ...