UNIVERSIDADE FEDERAL DO TOCANTINS Programa de Pós-Graduação em Modelagem Computacional de Sistemas Mestrado Profissional Interdisciplinar em Modelagem Computacional de Sistemas Campus Universitário de Palmas

Paulo Augusto Valéria Mota

RELATÓRIO TÉCNICO DE ANALISE EXPERIMENTAL DA COMPLEXIDADE DE ALGORITMOS

Palmas 2012

SUMÁRIO

1.

INTRODUÇÃO .............................................................................................................................. 6 1.1 1.2 Justificativas ............................................................................................................................ 6 Objetivos ................................................................................................................................. 6

2.

FUNDAMENTAÇÃO TEÓRICA .................................................................................................. 7 2.1 Ordenação por Bolha (Bubble Sort) ........................................................................................ 7 Analise de Complexidade de Algoritmo .......................................................................... 8

2.1.1 2.2

Ordenação por Seleção (Selection Sort) .................................................................................. 8 Analise de Complexidade de Algoritmo .......................................................................... 9

2.2.1 2.3

Ordenação por Inserção (Insertion Sort)