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 |