why is $O(n^2)$ equal to $n^{1.5}$?

Question

I am learning this MIT course, which gives this formula

$$O(n^2) = n^{1.5}$$

is there a table to calculate this? like $O(n^{1.5})$, $O(n^{5})$ ?

what x takes would have O(x) give $c \cdot n$ where c is a constant,

can you citate us teh definition of O? this will immediately give yiou an answer — Bulat, May 19 '19 at 08:40

score 3 · Answer 1 · answered May 19 '19 at 08:43

3

The formula is wrong. The notation $f = O(g)$ is asymmetric, and has the meaning $f \in O(g)$. For more, check our reference question on Landau notation. Other relevant reference questions are this one and this one.

answered May 19 '19 at 08:43

Yuval Filmus

276,994
27
311
503

Just saying: The website gets it right, the poster swapped the sides. – gnasher729 May 19 '19 at 11:19

why is $O(n^2)$ equal to $n^{1.5}$?

1 Answers1