Cite e explique os dois tipos de problemas relacionados aos algoritmos e a forma como esses podem ser analisados.

Os dois tipos de problemas relacionados aos algoritmos são: 1. Problemas de Decisão: Esses problemas envolvem determinar se uma determinada condição é verdadeira ou falsa. Por exemplo, verificar se um número é par ou ímpar. A análise desses problemas geralmente envolve a complexidade do tempo, que mede quanto tempo um algoritmo leva para chegar a uma resposta. 2. Problemas de Otimização: Esses problemas buscam encontrar a melhor solução entre várias possíveis, como minimizar custos ou maximizar lucros. A análise desses problemas pode incluir a complexidade do espaço, que mede a quantidade de memória necessária para executar o algoritmo. Ambos os tipos de problemas podem ser analisados usando técnicas como análise assintótica, que ajuda a entender o comportamento do algoritmo à medida que o tamanho da entrada aumenta.