Помогите, пожалуйста, найти определение "скорости роста последовательности"

С определением встретился тут (друг поступал, а мне просто задачки понравились):
http://mit.spbau.ru/files/20100424_sobes_cs.pdf

Скажите только определение, а решить интересно самому.
Спасибо заранее.