Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

анализ сложности алгоритма, посоветуйте литературу

2.1K
19 мая 2010 года
Norgat
452 / / 12.08.2009
собственно говоря назрел вопрос анализа сложности алгоритма, который составлен, написан и шустренько работает

вообще нам преподавали оценку солжностей алгоритма... но было это давно и достаточно поверхностно(только математика, "живых" примеров не давали)

ёмкостную сложность посчитать не проблема, но она меня не сильно интересует...
а вот вычисление временной сложности для меня не совсем понятно(я примерно себе представляю что и как, но в рассчётах не уверен, да и они слишком уж примерные)

поэтому посоветуйте пожалуйста литературу по расчетам временной сложности алгоритмов и, желательно, ещё где можно посмотреть оценки сложности алгоритмов из STL, т.к. я их так же использую у себя.
Аноним
была книга профессора Донского Анализ сложности алгоритмов
14
20 мая 2010 года
Phodopus
3.3K / / 19.06.2008
Оценка сложности алгоритмов STL - в стандарте C++. Также помнится было у Джоссатиса в книге.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог