В computer science понятие
сложности никакое не абстрактное, а совершенно конкретное.
Я изучал это по книге
Седжвик. Фундаментальные алгоритмы на C++. Там бегло даются общие понятия о сложность (книга не для математиков все таки), а дальше тема раскрывается практически на примерах конкретных алгоритмов (для нас, кодеров - то, что нужно).
Еще есть
Седжвик. Алгоритмы на Java - я лично не читал, но там, вроде, тот же материал, только применительно к другому языку, но издание гораздо боллее современное.