Algoritmos e Complexidade (6)

Prévia do material em texto

2. Considere uma empresa desenvolvedora de software de alta complexidade e críticos para gerenciamento da malha aérea do país. No a empresa demitiu seu arquiteto de software especializado em otimização dos algoritmos da empresa. Durante seu período de arquiteto lhe deixou uma tabela com cálculos que ele fez para a empresa com O intuito de provar a importância da complexidade para a determinação do determinante de matrizes. Analisando a tabela, marque a opção correta sobre a n resolução Método de Cramer Algoritmo resolução de Gauss 2 50mg 159mg 4 456ms 353mg 5 10 1.19min 20 15225 séculos 40 séculos método de Gauss é melhor algoritmo para todos conjuntos de entrada de dados para A) cálculo do determinante de uma matriz método de Cramer é melhor algoritmo para todos conjuntos de entrada de dados possíveis para B) cálculo do determinante de uma matriz método de Cramer e Gauss são equivalentes, pois possuem esforço semelhante para casos mais C) comuns de ordem de matrizes D) algoritmo de Gauss é melhor cálculo de determinantes para matrizes com ordem maior ou igual a 4.