In Question 1, can I consider that O(n^3)=O(nm) since m=Ω(n) can’t be greater than n^2?
Current theme: default
Less Wrong (text)
Less Wrong (link)
In Question 1, can I consider that O(n^3)=O(nm) since m=Ω(n) can’t be greater than n^2?