O Quicksort é um algoritmo para o problema da ordenação que no pior caso é ruim (tempo quadrático) mas na prática ele tem um dos melhores tempos de execução O(n log n). #algoritmos
Existem problemas em que as melhores soluções não têm nada a ver com os melhores algoritmos propostos por teóricos, o problema da árvore de Steiner é um exemplo. #algoritmos
Alguns teóricos da Ciência da Computação buscam melhorar o desempenho de algoritmos usando análise de pior caso. Que basicamente, pensa na pior instância possível para o problema. #algoritimos
Inúmeros algoritmos, que na pratica são muito eficientes, foram desenvolvidos graças a análise de pior caso. Por exemplo o algoritmo de Dijkstra para caminhos mínimos. #algoritmos