As recorrências que são trabalhadas com estudantes de computação referem-se a problemas geralmente de grande importância prática. Em vez de chegar ...

{"choice": "a", "explanation": "Vamos analisar cada afirmativa: I. O tempo necessário para que esse processo se desenvolva é o tempo gasto com a divisão da lista em duas partes mais o tempo gasto com a classificação e com o tempo de mesclagem das partes. - Essa afirmativa é verdadeira. O tempo de execução de algoritmos de divisão e mesclagem é uma parte importante no estudo de recorrências. II. Uma solução para uma inequação de recorrência é dada como função T que atende à inequação. - Essa afirmativa é falsa. Uma solução para uma inequação de recorrência é uma função T que atende à inequação, não uma equação. III. Inequações declaram T(n) como menor ou igual a uma expressão que relaciona valores de T(m) para m>n. - Essa afirmativa é falsa. Inequações de recorrência geralmente declaram T(n) em termos de valores anteriores de T, não necessariamente relacionando T(m) para m>n. Portanto, a alternativa correta é a letra a) I, apenas, pois apenas a afirmativa I é verdadeira."}