A Less General Definition of O(f)

For historical reasons, many computer scientists use less general definitions of O(f), Ω(f), and Θ(f).

The main purpose of this lesson is to reassure you that the definitions you are likely to see in other courses are compatible with but less general than the definitions we're using in this course.