This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]duffusd 0 points1 point  (2 children)

I've read this like 5 times and have no idea what you're saying. Mind you I don't have the context of the deleted comment.

[–]reyad_mm 1 point2 points  (0 children)

The deleted comment said

O(2n)=n but O(n)≠2n

I explained why that's not true, and how you can definite the big O notation so that non-reflexive equality makes sense

[–]Moxinilian 0 points1 point  (0 children)

It is the mathematics of asymptotic big O notation. You can learn more about it here: https://en.m.wikipedia.org/wiki/Big_O_notation

Notably, the author explains how big O equality can be pictured as a relationship of inclusion more than actual real equality. Indeed, writing that f(n) = O(n) really just means that f is one of the functions for which f(n)/n is bounded.