Здравствуйте, Chorkov, Вы писали:

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

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

:

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

C>Существуют ли решения быстрее O(2^n) по времени?, O(n^2)?, O(n*log(n))?

Удалить наименьший список == оставить больше элементов: https://en.wikipedia.org/wiki/Longest_increasing_subsequence