Perguntas com a marcação «big-o»

A notação Big-O é usada para representar os limites superiores assintóticos. Ele descreve a complexidade de tempo ou espaço relevante de algoritmos. A análise Big-O fornece uma estimativa grosseira e simplificada da dificuldade de um problema.

O que é tempo pseudopolinomial? Como ele difere do tempo polinomial?

O que é tempo pseudopolinomial ? Como ele difere do tempo polinomial? Alguns algoritmos que são executados em tempo pseudopolinomial têm tempos de execução como O (nW) (para o problema da mochila 0/1 ) ou O (√n) (para a divisão experimental ); por que isso não conta como tempo polinomial?

100 algorithm big-o time-complexity

Qual é a diferença entre limite inferior e limite estreito?

Com a referência desta resposta , o que é Theta (limite rígido)? Omega é o limite inferior, bastante conhecido, o tempo mínimo que um algoritmo pode levar. E sabemos que Big-O é para limite superior, significa o tempo máximo que um algoritmo pode levar. Mas não tenho ideia sobre o …

99 big-o

Complexidade de tempo do Algoritmo de Euclides

Estou tendo dificuldade em decidir qual é a complexidade de tempo do algoritmo do maior denominador comum de Euclides. Este algoritmo em pseudocódigo é: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Parece depender de a e b …

97 algorithm big-o time-complexity iteration

O log Big O (logn) é base e?

Para o tipo de árvore de pesquisa binária de estruturas de dados, vejo que a notação Big O é normalmente indicada como O (logn). Com um 'l' minúsculo em log, isso implica log de base e (n) conforme descrito pelo logaritmo natural? Desculpe pela pergunta simples, mas sempre tive problemas …

96 math binary-tree complexity-theory big-o

Por que a complexidade computacional O (n ^ 4)?

int sum = 0; for(int i = 1; i < n; i++) { for(int j = 1; j < i * i; j++) { if(j % i == 0) { for(int k = 0; k < j; k++) { sum++; } } } } Eu não entendo como quando j …

50 java big-o

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.

Licensed under cc by-sa 3.0 with attribution required.