Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

subset


What do you mean?


Quadratic growth is a subset of exponential growth. So both are correct?


The biggest difference: The second derivative of quadratic growth (the change in the rate of change) is constant. While any derivative of exponential growth stays exponential.

For quadratic growth, think naive sorting like bubble sort. For exponential growth, think bogosort.

Technically: If you use Big-O notation, then indeed O(x^2) \subset O(a^x). But also O(x) \subset O(x^2) \subset O(a^x).




Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: