Questões sobre Algoritmos

Uma repetição com teste no início ocorre quando algo é repetidamente executado, enquanto uma condição verdadeira for verificada; e, somente após a sua negativa, essa condição é interrompida. Uma instrução utilizada por essa estrutura de repetição com teste no início é a instrução

Na análise de complexidade de algoritmo, uma função f(n) é Ω (t(n)) se, e somente se, a seguintecondição for satisfeita, onde c e k são constantes positivas:

Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item a seguir. 

A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada. 

Acerca de técnicas utilizadas na ciência de dados, julgue o item a seguir. 

O algoritmo Apriori gera primeiro todos os itemsets individuais (itens) e, em seguida, combina-os para gerar itemsets de tamanho maior. Já o algoritmo FP-growth constrói uma estrutura de dados compacta denominada FP-tree, permitindo a mineração de itemsets frequentes sem gerar candidatos. Quanto à eficiência, o Apriori é mais rápido que o FP-growth devido à simplicidade de sua abordagem. 

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 

Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n).