Здравствуйте, bzig, писал (в коллеги улыбнитесь)

Автор: bzig
Дата: 08.11.18

:

B>Задача на собеседовании: KgbSort — найти и удалить наименьший список "лишних" элементов, после которого список становится сортированным.

Является ли задача NP-полной?
Существуют ли решения быстрее O(2^n) по времени?, O(n^2)?, O(n*log(n))?