The order of 4n1.5+100 is O(n1.5).
True | |
False |
The answer is True.
To see why, first of all note that terms that grow slower than other terms don't matter in Big-O analysis. Therefore has the same Big-O as .
Now note that constants don't matter in Big-O analysis, therefore it has the same Big-O as . Therefore . This means the answer is True.
Comment in case of any doubts.
Get Answers For Free
Most questions answered within 1 hours.