Durante o desenvolvimento de um software, um programador se deparou com a escolha entre cinco algoritmos para resolver um problema computacional. Pesquisando na literatura especializada, o programador identificou que a complexidade de cada algoritmo, considerando o número n de registros a serem processados de entrada, é definida conforme a tabela abaixo
|
Algoritmo |
Complexidade |
| 1 |
O (n10) |
| 2 |
O (nn!) |
| 3 |
O (5n) |
| 4 |
O (n log n) |
| 5 |
O (200) |
O programador selecionou o algoritmo mais eficiente que é:
