undefined | Better HN

0 pointsocean_moist10mo ago0 comments

Only in algorithmic analysis. Big-O generally is used to describe and classify any arbitrary function.

0 comments

You 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.

j / k navigate · click thread line to collapse

0 pointsocean_moist10mo ago0 comments

Only in algorithmic analysis. Big-O generally is used to describe and classify any arbitrary function.

0 comments

thaumasiotes10mo ago

You 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.

j / k navigate · click thread line to collapse