4Of course, this is quite a vague definition since it would allow us to define the approximate order to be 0. However, the approximate order should be close enough to the true order so that it can be exploited to break recursion.