Uma ferramenta para o estudo de comportamento assintótico
Resumo
O estudo empı́rico é a pesquisa realizada a partir de evidências coletadas através de observação e experimentação, parte integrante do método cientı́fico. Enquanto em áreas do conhecimento o estudo empı́rico é a norma, em áreas dentro da Matemática, como o estudo da Teoria da Computação, o método analı́tico é o meio principal de obtenção de explicações para os “fenômenos” dos produtos derivados de suas teorias, quando não o único meio considerado legı́timo. O método empı́rico, contudo, tem um papel coadjuvante ainda importante. Quando um fenômeno possui uma certa complexidade de estudo, a análise empı́rica propicia meios de abrir novos caminhos, de apontar direções ou de reforçar intuições. Ele pode ser usado também como forma de obter respostas de maneira alternativa e mais simples, sacrificando normalmente precisão, eficiência ou correção absoluta.
