Resultados da pesquisa a pedido "big-o"
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 ...
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 ...
Constantes na definição formal de Big O
Estou revisando as definições formais de Big O e os outros limites associados e algo está me atrapalhando. No livro que estou lendo (Skiena), Big O é definido como: f (n) = O (g (n)) quando existe uma constante c tal que f (n) seja sempre <= c ...
Encontrando Big O da Série Harmônica
Prove que 1 + 1/2 + 1/3 + ... + 1/n is O(log n). Assume n = 2^kColoquei a série no resumo, mas não tenho idéia de como lidar com esse problema. Qualquer ajuda é apreciada
Qual algoritmo é mais rápido O (N) ou O (2N)?
Falando em notações Big O, se a complexidade de um algoritmo é O (N) e a outra é O (2N), qual é mais rápido?
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 ...
Devo despejar java.util.HashSet em favor do CompactHashSet? [fechadas]
Eu descobri que existe uma implementação de umSet que usa hashes (com todas as consequências úteis, como O (1) paracontains() etc) que se afirma ser mais eficiente do quejava.util.HashSet em todos os ...
Como resolver: T (n) = T (n - 1) + n
Eu tenho o seguinte elaborado: T(n) = T(n - 1) + n = O(n^2)Agora, quando resolvo isso, percebo que o limite é muito frouxo. Fiz algo errado ou é assim?
Big Oh Notation - definição formal
Estou lendo um livro agora para a minha classe Java III. Estamos lendo sobre o Big-Oh e estou um pouco confuso com sua definição formal. Definição formal: "Uma função f (n) é de ordem no máximo g (n) - ou seja, f (n) = O (g (n)) - se um número ...