5 ms·
Normally, with big-O notation, the goal is to reduce complexity. The author's wording kinda reverses that assumption only to "surprise" you in the end? A somewh
by danjl 1y ago
Normally, with big-O notation, the goal is to reduce complexity. The author's wording kinda reverses that assumption only to "surprise" you in the end? A somewhat forced irony.
- ocean_moist 1y agoOnly in algorithmic analysis. Big-O generally is used to describe and classify any arbitrary function.
- thaumasiotes 1y agoYou learn about it in real analysis, but it's worth noting that in analysis you pretty much always use little-O, which is the one that makes the guarantee you need in that context.
- Maxatar 1y agoBig-O notation does not have a goal, it's a description not a strategy.
- nis251413 1y agoWell, you may want to increase complexity in some contexts, eg in cryptography.