Este documento descreve uma atividade sobre complexidade de algoritmos para a disciplina de Estrutura de Dados I. O documento define pior caso, melhor caso e caso médio, e classifica algoritmos de acordo com sua complexidade, como constante, linear, logarítmica e quadrática. Ele também determina a complexidade temporal no pior caso de diferentes funções e identifica qual função domina assintoticamente em relação à outra.
Este documento descreve uma atividade sobre complexidade de algoritmos para a disciplina de Estrutura de Dados I. O documento define pior caso, melhor caso e caso médio, e classifica algorit…