4 ms·
You don’t. I’ve never been asked a O() that requires calculus. The vast majority is just understanding if it’s log(n), n, nlog(n), n^2, etc. Discrete, sure,
by david38 5y ago
You don’t. I’ve never been asked a O() that requires calculus. The vast majority is just understanding if it’s log(n), n, nlog(n), n^2, etc.
Discrete, sure, but Calc? Not for most.
- fantod 5y agoYou don't really need to know calculus (derivatives and such) but it's true that big O notation requires some sort of "asymptotic thinking" which is probably only explicitly taught in a calculus course.
- Retric 5y agoThat’s part of Pre-Calculus or general mathematics coursework at most US high schools. Beyond that it’s a very simple idea you can cover at the same time as your doing Big O notation in the first place.