Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Big-Oh Notation

Tags:

big-o

if T(n) is O(n), then it is also correct to say T(n) is O(n2) ?

like image 351
Steven Avatar asked Jun 17 '26 18:06

Steven


1 Answers

Yes; because O(n) is a subset of O(n^2).

like image 185
Oliver Charlesworth Avatar answered Jun 22 '26 11:06

Oliver Charlesworth



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!