Если N — это количество объектов в обучающем наборе данных, то время выполнения классификации методом ближайших соседей равно: