What's the difference? From what I'm reading online geometric is just the discrete version of exponential
replyNo difference, you’re right. I meant polynomial not geometric. :P
replygeometric/polynomial: x^2, x^3, etc
replyexponential: 2^x, 3^x, etc
Everything in the second group eventually grows faster than everything in the first group, no matter how small and big you make the fixed numbers, so they are two different classes.
Geometric is exponential; I goofed above. Geometric and exponential are sometimes used interchangeably, but sometimes people use geometric to refer to discrete intervals and exponential to refer to continuous functions.
reply“Square of the lines of code”
replySounds exponential
That’s quadratic, not exponential. 2^n != n^2
reply2 is an exponent but exponential growth means the exponent grows. 2 does not grow, it's always between 1 and 3 (unless you use an AI to do maths).
replyAnd that's why sw eng interviews often have some basic math sprinkled in.
replydeleted
reply