Skip to main content

Linha do tempo de Definição da notação "Big O"

Licença atual: CC BY-SA 3.0

19 eventos
quando alternar formato o que por licença comentário
18/07/2020 às 22:37 comentário adicionado user178974 O big O significa que a função (número de operações) é limitada: Por exemplo: O(e^n), significa que existe um número (alfa) que limita essa função: o número de operações é sempre inferior a alfa*e^n. A análise O() não leva em consideração o valor alfa, só diz que ele existe. O(2.e^n) = O(e^n) (fatora-se a constante que se junta a alfa). Alguns algorítmos são bastante otimizados, mas algumas vezes é possível minimizar o valor alfa.
23/05/2017 às 12:37 histórico editada ComunidadeBot
replaced http://stackoverflow.com/ with https://stackoverflow.com/
7/10/2016 às 20:10 comentário adicionado Wallace Vizerra @bigown não vai responder, só porque a pergunta tem quase o seu nome?
S 8/04/2015 às 11:01 histórico recompensa encerrada gmsantos
S 8/04/2015 às 11:01 histórico aviso removido gmsantos
7/04/2015 às 22:10 voto aceitação Caffé
7/04/2015 às 11:22 comentário adicionado Cold Este é o tipo de questão que traz água na boca :D.
6/04/2015 às 19:15 resposta adicionado Miguel Angelo linha do tempo pontuação: 18
S 6/04/2015 às 13:07 histórico recompensa iniciada gmsantos
S 6/04/2015 às 13:07 histórico aviso adicionado gmsantos Recompensar resposta existente
6/04/2015 às 12:48 histórico editada Caffé CC BY-SA 3.0
adicionou 43 caracteres ao conteúdo
3/04/2015 às 11:06 histórico twitado twitter.com/#!/StackOverflowPT/status/583948625388163074
3/04/2015 às 4:52 resposta adicionado Luiz Vieira linha do tempo pontuação: 126
2/04/2015 às 22:34 resposta adicionado regmoraes linha do tempo pontuação: 21
2/04/2015 às 22:06 comentário adicionado mgibsonbr Relacionado: "O que é a complexidade de um algoritmo?"
2/04/2015 às 21:57 comentário adicionado Maniero Possível é, só não acho que eu deva fazer.
2/04/2015 às 21:44 comentário adicionado Maniero A pergunta é boa mas não vou me arriscar responder porque não á fácil acertar o alvo dela, o foco dela não é o conteúdo e sim a forma. Para quem não conhece tem uma pergunta famosa no SO sobre isto. E mesmo traduzir uma dessas respostas eu não sei se resolveria. Não sei se esyá tão simples assim: stackoverflow.com/questions/487258/…
2/04/2015 às 21:44 comentário adicionado hugomg Tenho que confessar que a definição "científica" é a mais simples e precisa que conheço. Qual a dificuldade que você está tendo com ela?
2/04/2015 às 21:19 histórico perguntada Caffé CC BY-SA 3.0