Посоветуйте пожалуйста ресурс/статьи/книжку где можно подробно и углубленно почитать про сложность алгоритмов (О-нотация), а также потренироваться на нестандартных задачках и алгоритмах.
Большинство ссылок в гугле выдает готовые значения сложности для популярных алгоритмов, притом обычно ссылаются на О (оценка сверху - наихудший случай). Как показывает практика знание о (оценка снизу - наилучший случай) и усредненная оценка тоже требуется.