den-run-ai / mipt-course

Automatically exported from code.google.com/p/mipt-course
BSD 3-Clause "New" or "Revised" License
0 stars 0 forks source link

Написать систему для автоматического поиска асимптотики сложности данного алгоритма #11

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago
Было бы интересно попробовать как-нибудь 
случайно генерировать входные данные для 
алгоритмов (вроде сортировки, вставки в 
контейнер и т.п.) и на основе бенчмарка 
"угадывать" приблизительный порядок 
сложности.

Альтернативный вариант - самим указывать 
какой должен быть порядок сложности у 
какого алгоритма и, в случае очевидного 
расхождения, сообщать об ошибке.

Original issue reported on code.google.com by timurrrr on 12 Dec 2010 at 8:18

GoogleCodeExporter commented 9 years ago
Новый label в issue tracker :)

Original comment by timurrrr on 2 Dec 2011 at 3:55