анализ сложности алгоритма, посоветуйте литературу
вообще нам преподавали оценку солжностей алгоритма... но было это давно и достаточно поверхностно(только математика, "живых" примеров не давали)
ёмкостную сложность посчитать не проблема, но она меня не сильно интересует...
а вот вычисление временной сложности для меня не совсем понятно(я примерно себе представляю что и как, но в рассчётах не уверен, да и они слишком уж примерные)
поэтому посоветуйте пожалуйста литературу по расчетам временной сложности алгоритмов и, желательно, ещё где можно посмотреть оценки сложности алгоритмов из STL, т.к. я их так же использую у себя.
была книга профессора Донского Анализ сложности алгоритмов
Оценка сложности алгоритмов STL - в стандарте C++. Также помнится было у Джоссатиса в книге.