4 ms·
For those who don't know: time*n is linear in time and n, but ther symmetry stops there. time^n is *geometric* (or polynomial) growth over time. n^time is ex
by lupire 4y ago
For those who don't know:
time*n is linear in time and n, but ther symmetry stops there.
time^n is *geometric* (or polynomial) growth over time.
n^time is exponential in time.
time! (factorial) doesn't have a common name that I know. It is (in the long run) faster than any exponential growth.
- andreareina 4y agoI just call it factorial time, or super-exponential if I'm being imprecise.