Suponha que recebamos uma matriz de n números inteiros representando os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) , com buyDay ≤ sellDay , de modo que, se comprássemos as ações na buyDay e as vendêss na sellDay , maximizaríamos nosso lucro. Claramente, existe...
Isso seria classificado como um algoritmo O (1) para "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello...
Parece ser do conhecimento comum que as tabelas de hash podem atingir O (1), mas isso nunca fez sentido para mim. Alguém pode explicar isso? Aqui estão duas situações que vêm à mente: A. O valor é um int menor do que o tamanho da tabela hash. Portanto, o valor é seu próprio hash, portanto, não há...
Meu conhecimento de big-O é limitado, e quando os termos de log aparecem na equação, fico ainda mais confuso. Alguém pode me explicar em termos simples o que é um O(log n)algoritmo? De onde vem o logaritmo? Isso surgiu especificamente quando eu estava tentando resolver esta questão prática...
Os arrays em JavaScript são muito fáceis de modificar, adicionando e removendo itens. De certa forma, mascara o fato de que a maioria dos arrays de linguagens tem tamanho fixo e requer operações complexas para redimensionar. Parece que o JavaScript facilita a escrita de código de array de baixo...
De acordo com o artigo da Wikipedia sobre listas vinculadas , inserir no meio de uma lista vinculada é considerado O (1). Eu acho que seria O (n). Você não precisaria localizar o nó que poderia estar próximo ao final da lista? Essa análise não leva em consideração a descoberta da operação do nó...
Esta questão anterior aborda alguns dos fatores que podem fazer com que um algoritmo tenha complexidade O (log n). O que faria com que um algoritmo tivesse complexidade de tempo O (log log
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...
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...
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 . Meu pensamento é que a complexidade do tempo...
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 para...
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 = i, 2i, 3i ... o último forloop é executado n vezes. Acho que simplesmente não entendo como chegamos a essa...