Teaching growth of functions using equivalence classes
Constantine Roussos · ACM SIGCSE Bulletin · 2004
Understanding growth of functions using the standard big O definition and notation is a challenge for many undergraduate students. This paper presents an approach to teaching growth of functions that utilizes equivalence classes and partial ordering, identifies those mathematical concepts students should comprehend in order to understand the principles underlying growth of functions , demonstrates pedagogical inadequacies in existing order of complexity notation and definitions and gives a rationale for restricting functions under consideration to positive-valued, monotonic increasing.