Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg049826
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2012
- Nível
- Superior
- Cargo
- Engenheiro de Equipamento Júnior - Eletrônica
Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes.Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?
- AO(n)
- BO(2n)
- CO(log n)
- DO(n log n)
- EO(1)