You don’t learn Big-O in Calculus because it requires CS algorithmic concepts.

But the core question of “how does this behave as N -> \infty?” is asymptotic behavior (ie: limits) which were developed for calculus and are very much part of the foundational calculus canon.

I should add that text to the rant at my last paragraph!