Zulip Chat Archive

Stream: Is there code for X?

Topic: Big-Oh notation


Thomas (Dec 10 2021 at 09:58):

Hello everyone, I'm brand new here, so apologies in advance if this is the wrong place to post etc.

Is there code already to deal with big-oh notation? e.g. being able to say things like 2x = O(x) and more complicated things with dependencies, like (x+h)^2 = x^2 + O_h(x), and being able to perform 'calculus' on this, so e.g. combining O(x)+O(xlog x) = O(xlog x).

Johan Commelin (Dec 10 2021 at 09:59):

There is code to deal with Big-Oh. Unfortunately no notation :rofl:

Johan Commelin (Dec 10 2021 at 09:59):

docs#asymptotics.is_O

Johan Commelin (Dec 10 2021 at 10:00):

So basically, yes. You can do what you want. But you'll have to write things slightly differently from the way it's written in usual maths.

Thomas (Dec 10 2021 at 10:52):

Wonderful, thank you!


Last updated: Dec 20 2023 at 11:08 UTC