Re: Назовите задачи с экспотенциальным ростом
От: algosan  
Дата: 06.02.12 10:26
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Хочется примеров задач, число операций в которых растет с экспотенциальным ростом ( n! или 2 в стенени n )


Обезьянья сортировка, среднее время работы O(n*n!)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.