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):
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