Disciplinas:
Algoritmos e Estrutura de Dados 2
Banco de Dados 1
Direito Administrativo 2
Engenharia de Software 5
Estatuto da Pessoa com Deficiência - Lei nº 13.146 de 2015 1
Legislação Federal 3
Noções de Informática 1
Pedagogia 8
Português 1
Programação 5
Redes de Computadores 7
Segurança da Informação 2
Sistemas Operacionais 2
Em um sistema de fila de impressão, os documentos são processados na ordem em que chegam (FIFO). Esse sistema de fila é implementado
usando uma lista em Python, e o usuário pode realizar as seguintes operações:
• Adicionar um documento ao final da fila.
• Remover o primeiro documento da fila (o próximo a ser impresso).
• Remover todos os documentos após um certo documento, cancelando suas impressões subsequentes.
Sabendo que uma lista em Python tem complexidade O(n) para algumas operações, qual das seguintes operações consome menos tempo de processamento?
• Adicionar um documento ao final da fila.
• Remover o primeiro documento da fila (o próximo a ser impresso).
• Remover todos os documentos após um certo documento, cancelando suas impressões subsequentes.
Sabendo que uma lista em Python tem complexidade O(n) para algumas operações, qual das seguintes operações consome menos tempo de processamento?
