this is a question that somewhat straddles the boundaries of computer science (data structures and ). I'm mostly fine with data structures, until encountering big oh notation.. at which point my head exploded.
I think I understand by name some aspects of the mathematical definition found in http://courses.csail.mit.edu/6.042/spring12/mcs.pdf (page 473), namely asymptotics. I only understand from this definition after being hazy about asymptotics (and not fully having an understanding of logarithms, that something gets significantly large that beyond a point of equilibrium the value becomes increasingly infinitesimal as it moves to infinity.
what do the component parts of f = O(g) or lim sup f(x)/f(g) < infinity really mean? I know there are other definitions/explanations but they go very deep into the math. I need a simple, but comprehensive explanation so that I can start to understand the material.