BIG O

Willian Henrique Pereira Fontenele

Resumo: O abordado tema faz referencia ao BIG O, chamado tambm de
"Grande O" ou "Notao BIG O", onde indiferente dos nome que chamado o
assunto uma notao matemtica bastante utiliza para a anlise de
comportamentos assintticos de funes.
Introduo
O referente artigo tem por
seu tema o "BIG O" que e uma
notao matemtica conhecida por
analisar o comportamento
assintticos de funes. Criada por
um matemtico Alemo, esta
notao tem uma funo bastante
interessante que e utiliza-la na
anlise de Algoritmos.
Metodologia
A presente pesquisa teve seu
contedo inteiramente retirada da
internet onde continha sites que
hospedavam artigos, livros e
contedos acerca do tema dito
anteriormente.
Para fins de poder utilizar as
informaes contidas nesses sites,
sem que ficasse a ideia de plagio ao
final ser colocado a fonte das
informaes utilizadas.
Discusso
Big O como j abordado e
uma notao matemtica utilizada
para analisar o comportamento
assinttico das funes. Visto
bastante utilizada nas analises de
algoritmos de programas.
Assim dizendo ela permite
definir o limite superior para a
funo, por um fator constante.
Visto que ela tambm e utilizada na
Cincia da Computao para
representar o limite superior do
desempenho de um certo algoritmo,
garantindo assim sua qualidade.
Quando utilizada na analise
de algoritmos ela define os tempos
de execuo.
Dizemos ento que uma
funo pode ser resentada como
se ambas funes, para
grande o suficiente, se num dado
intervalo dobra, ento "Dobra"
tambm, e vice-versa.
A imagem abaixo mostra a
classe de funes que so
bastantes utilizadas na anlise de
algoritmos.

- O (log n). Ex: busca binaria
- O (n)
- O (n log n)
- O (n) . Ex: problemas resolvidos
par a par;
- O (n). Ex: problemas com
polgono;
- O (2
n
). Ex: exponencial; caso
simples: gerar todas as
combinaes de um conjunto com n
elementos.
- O (n!). Ex: permutao de n
elementos.
Para um melhor
entendimento da figura apresentada
acima disponibilizo esse site:
http://bigocheatsheet.com/ onde
contem essa mesma imagem,
porm de forma interativa onde
voc ver o ponto de uma
determinada classe com seu
resultado.
Concluso
O presente estudo abordou
um tema bastante interessante
sobre a matemtica chamada BIG
O, mas que no fim e mais utilizado
na rea de Computao para
analisar seus algoritmos em relao
ao seu tempo de execuo.

Referencias Bibliogrficas
Lopes, Arthur Vargas. Estruturas de dados para a construo de software,
Canoas: Ed.ULBRA, 1999, Pag. 30-34.
LINDEN, Ricardo. Algoritmos genticos, 2. Ed. Rio de Janeiro, 2008, Pag. 9-
10.
Gilberto, Iraj Muller. Estruturas Avanadas de Dados II, 2012, Pag. 35.
Jos, Olimpio Ferreira. Algoritmos de programao dinmica usados em
modelos markovianos ocultos(HMMs), So Paulo, 2005, Pag. 77