Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2026

O algoritmo k-Nearest Neighbors (KNN) baseia-se fundamentalmente em calcular a distância entre o novo ponto e todos os pontos de dados do conjunto de treinamento. As medidas de distância do KNN definem quão “próximos” ou “semelhantes” dois pontos são no espaço de recursos. Analise a fórmula da distância de MinkowskiCom relação a derivação da fórmula da distância de Minkowski, analise as afirmativas a seguir.I. Se P = 2, a fórmula calculará a distância Euclidiana.II. Se P = 1, a fórmula calculará a distância de Manhattan.III. Se P = 0, a fórmula calculará a distância Hamming.Está correto o que se afirma em

1. AII e III, apenas.
2. BI e III, apenas.
3. CI e II, apenas.
4. DII, apenas.
5. EI, apenas.