Foram encontradas 204.568 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
( ) A notação empregada para representar o melhor caso de um determinado algoritmo é Ω (Omega).
( ) A notação empregada para representar o pior caso em casos gerais de um determinado algoritmo é Θ (Theta).
( ) O(1) – tempo de execução constante, que não varia conforme o tamanho da entrada do algoritmo.
( ) Quanto à complexidade de tempo, O(n) – tempo quadrático, cresce proporcionalmente ao tamanho da entrada.
Com base nesse assunto, qual dos seguintes algoritmos é preemptivo, alocando um quantum de tempo (tempo fixo) para cada processo em execução e utilizando uma fila circular?