A complexidade de pior caso de um algoritmo é utilizada para medir o tempo de execução de um algoritmo no pior computador possível. A complexidade...

Verdadeiro. A complexidade de pior caso de um algoritmo é uma medida teórica que indica o tempo de execução máximo que um algoritmo pode levar para resolver um problema em particular. Essa medida é usada para avaliar o desempenho do algoritmo em diferentes cenários e para determinar se ele é adequado para o problema em questão. A complexidade de pior caso é geralmente expressa em termos de notação "Big O" e é independente do hardware ou software específico em que o algoritmo é executado.