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

Os recursos que encontrei na complexidade do tempo não são claros sobre quando não há problema em ignorar termos em uma equação de complexidade do tempo, especificamente com exemplos não polinomiais. É claro para mim que, dado algo da forma n 2 + n + 1, os dois últimos termos …

178 algorithm  big-o  complexity-theory  time-complexity 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Melhore esta pergunta Meus colegas de trabalho me levaram de …

178 algorithm  sorting  big-o 

Ontem fiz essa pergunta em um teste de algoritmos e não consigo descobrir a resposta. Isso está me deixando absolutamente louco, porque valeu cerca de 40 pontos. Eu acho que a maioria da turma não a resolveu corretamente, porque não encontrei uma solução nas últimas 24 horas. Dada uma sequência …

173 algorithm  big-o 

Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 3 anos . Melhore esta pergunta Eu posso estar ensinando um "curso intensivo de …

164 java  collections  big-o 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 2 anos . Melhore esta pergunta Isso foi solicitado a mim em uma …

160 java  algorithm  big-o  mergesort 

Aparentemente ;-) os contêineres padrão fornecem alguma forma de garantia. Que tipo de garantias e quais são exatamente as diferenças entre os diferentes tipos de contêiner? Trabalhando na página da SGI (sobre STL ), eu vim com isso: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence …

160 c++  stl  containers  big-o 

Eu já vi algumas afirmações interessantes sobre os hashmaps SO re Java e seu O(1)tempo de pesquisa. Alguém pode explicar por que isso é assim? A menos que esses hashmaps sejam muito diferentes de qualquer um dos algoritmos de hash em que eu comprei, sempre deve existir um conjunto de …

159 java  hashmap  big-o  time-complexity 

Eu já vi esse termo "O (1) tempo de acesso" costumava significar "rapidamente", mas não entendo o que isso significa. O outro termo que eu vejo com ele no mesmo contexto é "O (n) tempo de acesso". Alguém poderia explicar de uma maneira simples o que esses termos significam? Veja …

126 big-o 

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 …

123 arrays  algorithm  big-o  time-complexity 

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 ..."); } System.Console.WriteLine("Hello, World!"); } } Estou pensando em …

117 c#  .net  algorithm  big-o 

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 …

114 algorithm  performance  language-agnostic  big-o  hashtable 

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 intermediária: Seja …

106 algorithm  big-o  time-complexity  logarithm 

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 desempenho. …

105 javascript  arrays  algorithm  big-o  time-complexity 

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 …

105 linked-list  big-o 

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 n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm