Disclaimer: I am very familiar with big O notation and find it intuitive. However, I think the notation \lesssim or << which is common in upper level math cour

Disclaimer: I am very familiar with big O notation and find it intuitive. However, I think the notation \lesssim or << which is common in upper level math courses, but not often discussed in undergraduate texts is much easier to explain, and should be introduced in lower level courses. You write f(n) \lesssim g(n) if there is an absolute constant C such that f(n) \le C g(n) the meaning is completely clear and by rearranging an expression it can replace big O notation. For example instead of writing f(n) = g(n) + O(h(n)) you write |f(n) - g(n)| \lesssim h(n) https://math.stackexchange.com/questions/1793395/who-introduced-the-notation-lesssim https://math.stackexchange.com/questions/1793395/who-introdu...