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