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

It can get a lot more complicated though. At times there are more parameters to an algorithm's complexity than just `n`. E.g., the parameters for big-O might be `n`, `K`, and `ρ`, and some expressions in the big-O might involve combinations of those parameters.

In such cases as well, one might know for a specific application of the algorithm that, for example, `ρ` is bounded, and so the big-O becomes more influenced by the `n` and `K`.





Yeah that's fair. Calc 1 should be enough to understand that.



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

Search: