Questões de Concurso Público Prefeitura de Maravilha - SC 2022 para Analista de Suporte Técnico, Edital nº 2

Acerca de: “Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado. O enunciado do problema especifica em termos gerais a relação desejada entre entrada e saída”. (CORMEN at all. Algoritmos. 3ª Ed, Elsevier, 2012). Sobre a complexidade de tempo do algoritmo, analise o algoritmo abaixo e assinale a opção correta: 

Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o representa: