swf: Ну не было у меня сил всё читать, что вы понаписали
Теперь всё поняла: надо подсчитать сложность второго алгоритма.
Не сейчас. Через 6 часов мне уже нужно просыпаться :D
Добавлено
Не усну сегодня >:(
Алгоритм псевдополиномиальный, зависит от n. Какое n (полиномиальное, экспоненциальное), такой и алгоритм.
