大哦符号

Ste*_*ven 2 big-o

如果T(n)是O(n),那么说T(n)是O(n2)也是正确的吗?

Oli*_*rth 8

是; 因为O(n)是O(n ^ 2)的子集.