undefined | Better HN

0 pointsbrap1y ago0 comments

>Here is an elementary example, which could be worked out by anyone with a good background in high school math

WTF

>i.e. the left-side is big-O of the right.

Oh.

0 comments

3 comments · 3 top-level

"the proof is trivial"

"but can you prove it?

[10 minutes of intense staring and thinking]

"yes, it is trivial"

I didn't learn big O at high school though.

wbl1y ago

Calc AB covers it, and BC certainly gives you enough for a proof.

j / k navigate · click thread line to collapse