Socorro! Eu tenho uma pergunta em que preciso analisar o Big-O de um algoritmo ou algum código. Não tenho certeza exatamente o que é Big-O ou como ele se relaciona com Big-Theta ou outros meios de analisar a complexidade de um algoritmo. Não tenho certeza se Big-O se refere ao tempo para executar...
Esta é uma repostagem de uma pergunta no cs.SE por Janoma . Créditos completos e despojos para ele ou cs.SE. Em um curso padrão de algoritmos, aprendemos que o quicksort é O (n log n) em média e O (n²) no pior caso. Ao mesmo tempo, outros algoritmos de classificação são estudados, que são O (n log...
O algoritmo de pesquisa binária original no JDK usava números inteiros de 32 bits e apresentava um erro de excesso se (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Se reescrevemos o mesmo algoritmo de pesquisa binária usando...
Recentemente, vi essa pergunta em math.SE. Isso me fez pensar. Pi poderia ser usado como um gerador de números aleatórios bruto? Quero dizer que os resultados são bem conhecidos (há quanto tempo o pi foi calculado até agora?), Mas o Pi parece ser bastante aleatório quando utilizado 1 dígito de cada...
Costumo ler que os desenvolvedores devem escrever um código bonito, mas para um iniciante, ainda é obscuro o que é código bonito e como você o reconhece? A pergunta corolária é: como escrever um código bonito e quais são alguns hábitos práticos para melhorar a qualidade do seu código? , com o que...
Eu já tenho conhecimento sobre algoritmos básicos. Agora, planejo estudar algoritmos mais avançados e decido seguir com Introdução aos algoritmos . Não tenho certeza, preciso atualizar as habilidades da minha matemática antes de ler este livro ou não? (Eu esqueço quase a matemática que aprendi no...
Copos vazios de água são organizados na seguinte ordem: Quando você derramar líquido no primeiro copo, se estiver cheio, o líquido extra será jogado nos copos 2 e 3 em quantidades iguais. Quando o vidro 2 estiver cheio, o líquido extra será transportado para 4 e 5 e assim por diante. Dado um N...
Aprendi mais sobre o Big O Notation e como calculá-lo com base em como um algoritmo é escrito. Me deparei com um conjunto interessante de "regras" para o cálculo de uma notação Big O de algoritmos e queria ver se estou no caminho certo ou a caminho. Notação grande O: N function(n) { For(var a =...
Alguns anos atrás, havia um hacker (não se lembra quem ele era) que divulgava completamente uma vulnerabilidade em um determinado sistema, mas para garantir que ninguém aceitasse isso, ele criou algum tipo de chave PGP. O que eu entendi na época é que ele criou uma chave para garantir que foi ele...
Gerarei gráficos e diagramas e estou procurando alguma teoria sobre esquemas de cores e exemplos de algoritmos. Exemplos de perguntas: Como gerar cores complementares ou análogas? Como gerar cores pastel, frias e quentes? Como gerar qualquer número de cores aleatórias, mas distintas? Como...
Atualmente, estou investindo pesadamente em estruturas de dados e algoritmos e tentando resolver alguns quebra-cabeças de programação. Estou tentando codificar e resolver com Java e Clojure. Estou perdendo meu tempo? devo investir mais em tecnologias e estruturas que já conheço para obter um...
Mergesort é um algoritmo de divisão e conquista e é O (log n) porque a entrada é dividida repetidamente pela metade. Mas não deveria ser O (n) porque, embora a entrada seja dividida pela metade em cada loop, cada item de entrada precisa ser iterado para fazer a troca em cada matriz dividida pela...
Estou tentando simular um elevador, como sempre, comecei muito simples, executando apenas uma única ordem de cada vez e adicionei memória ao elevador na forma de filas, para que os pisos fossem percorridos na ordem em que foram pressionados, o que obviamente não é a melhor abordagem. Então, no...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 3 anos . Eu escrevi um algoritmo de...
Estou preso há algum tempo no qual é o algoritmo de pesquisa de string mais rápido, ouvi muitas opiniões, mas no final não tenho certeza. Ouvi algumas pessoas dizendo que o algoritmo mais rápido é Boyer-Moore e outras dizendo que Knuth-Morris-Pratt é realmente mais rápido. Eu procurei pela...
Dividir um problema por menores até que os problemas individuais possam ser resolvidos independentemente e combiná-los para responder à pergunta original é conhecido como técnica de design do algoritmo de dividir e conquistar . [Veja: Introdução aos algoritmos pelo CLR] Recentemente, essa...
Esta pergunta foi migrada do Stack Overflow porque pode ser respondida no Software Engineering Stack Exchange. Migrou há 8 anos . Basicamente, como você descobre qual poderia ser seu pior ou melhor caso e qualquer outro caso "básico" que você possa ter antes de tê-los e,...
A seção intitulada Implementação algorítmica possui o seguinte código: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for...
Quando comecei a trabalhar, um programador de assembler de mainframe me mostrou como eles trocam para valores sem usar o algoritmo tradicional de: a = 0xBABE b = 0xFADE temp = a a = b b = temp O que eles usaram para trocar dois valores - de um pouco para um buffer grande - foi: a = 0xBABE b =...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 6 anos . Recentemente,...