Skip to main content
replaced http://stackoverflow.com/ with https://stackoverflow.com/
Fonte Link

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O:

O(1), O(n), O(n2)

É fácil encontrar a definição científica desta notação e é fácil encontrar algumas definições mais informais em inglês.

O que eu peço aqui é uma definição informal desta notação, que seja imediatamente útil até mesmo para o menos versado em matemática.

Vou tentar formular um exemplo para trazer a definição do Big O para o âmbito prático:

Estudando as implementações de lista ArrayList e LinkedList (Java), diz-sediz-se que uma das diferenças entre elas é que o método ArrayList.get(int index) é O(1) enquanto o método LinkedList.get(int index) é O(n) mas, na prática, o que a notação Big O está indicando neste caso?

É claro que outros exemplos práticos são bem vindos.

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O:

O(1), O(n), O(n2)

É fácil encontrar a definição científica desta notação e é fácil encontrar algumas definições mais informais em inglês.

O que eu peço aqui é uma definição informal desta notação, que seja imediatamente útil até mesmo para o menos versado em matemática.

Vou tentar formular um exemplo para trazer a definição do Big O para o âmbito prático:

Estudando as implementações de lista ArrayList e LinkedList (Java), diz-se que uma das diferenças entre elas é que o método ArrayList.get(int index) é O(1) enquanto o método LinkedList.get(int index) é O(n) mas, na prática, o que a notação Big O está indicando neste caso?

É claro que outros exemplos práticos são bem vindos.

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O:

O(1), O(n), O(n2)

É fácil encontrar a definição científica desta notação e é fácil encontrar algumas definições mais informais em inglês.

O que eu peço aqui é uma definição informal desta notação, que seja imediatamente útil até mesmo para o menos versado em matemática.

Vou tentar formular um exemplo para trazer a definição do Big O para o âmbito prático:

Estudando as implementações de lista ArrayList e LinkedList (Java), diz-se que uma das diferenças entre elas é que o método ArrayList.get(int index) é O(1) enquanto o método LinkedList.get(int index) é O(n) mas, na prática, o que a notação Big O está indicando neste caso?

É claro que outros exemplos práticos são bem vindos.

Aviso removido Recompensar resposta existente por gmsantos
Fim da Recompensa com Luiz Vieira's answer escolhido por gmsantos
Aviso adicionado Recompensar resposta existente por gmsantos
Recompensa Oferecida vale 50 pontos de reputação por gmsantos
adicionou 43 caracteres ao conteúdo
Fonte Link
Caffé
  • 18,2mil
  • 1
  • 39
  • 82

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O:

O(1), O(n), O(n2)

É fácil encontrar a definição científica desta notação e é fácil encontrar algumas definições mais informais em inglês.

O que eu peço aqui é uma definição informal desta notação, que seja imediatamente útil até mesmo para o menos versado em matemática.

Vou tentar formular um exemplo para trazer a definição do Big O para o âmbito prático:

Estudando as implementações de lista ArrayList e LinkedList (Java), eu posso dizerdiz-se que uma das diferenças entre elas é que o método ArrayList.get(int index) é O(1) enquanto o método LinkedList.get(int index) é O(n) mas, na prática, o que a notação Big O está indicando neste caso?

É claro que outros exemplos práticos são bem vindos.

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O:

O(1), O(n), O(n2)

É fácil encontrar a definição científica desta notação e é fácil encontrar algumas definições mais informais em inglês.

O que eu peço aqui é uma definição informal desta notação, que seja imediatamente útil até mesmo para o menos versado em matemática.

Vou tentar formular um exemplo para trazer a definição do Big O para o âmbito prático:

Estudando as implementações de lista ArrayList e LinkedList (Java), eu posso dizer que uma das diferenças entre elas é que o método ArrayList.get(int index) é O(1) enquanto o método LinkedList.get(int index) é O(n) mas, na prática, o que a notação Big O está indicando neste caso?

É claro que outros exemplos práticos são bem vindos.

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O:

O(1), O(n), O(n2)

É fácil encontrar a definição científica desta notação e é fácil encontrar algumas definições mais informais em inglês.

O que eu peço aqui é uma definição informal desta notação, que seja imediatamente útil até mesmo para o menos versado em matemática.

Vou tentar formular um exemplo para trazer a definição do Big O para o âmbito prático:

Estudando as implementações de lista ArrayList e LinkedList (Java), diz-se que uma das diferenças entre elas é que o método ArrayList.get(int index) é O(1) enquanto o método LinkedList.get(int index) é O(n) mas, na prática, o que a notação Big O está indicando neste caso?

É claro que outros exemplos práticos são bem vindos.

Tweeted twitter.com/#!/StackOverflowPT/status/583948625388163074
Fonte Link
Caffé
  • 18,2mil
  • 1
  • 39
  • 82

Definição da notação "Big O"

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O:

O(1), O(n), O(n2)

É fácil encontrar a definição científica desta notação e é fácil encontrar algumas definições mais informais em inglês.

O que eu peço aqui é uma definição informal desta notação, que seja imediatamente útil até mesmo para o menos versado em matemática.

Vou tentar formular um exemplo para trazer a definição do Big O para o âmbito prático:

Estudando as implementações de lista ArrayList e LinkedList (Java), eu posso dizer que uma das diferenças entre elas é que o método ArrayList.get(int index) é O(1) enquanto o método LinkedList.get(int index) é O(n) mas, na prática, o que a notação Big O está indicando neste caso?

É claro que outros exemplos práticos são bem vindos.