I have read the definition of big O in the introduction to algorithm which book doesn't talk about my confusion.
According to its definition, everybody knows the function T(n) = 3n belongs to O(n),my confusion is whether all functions what belongs to O(n) belongs to O(n^2) and O(n^3) and O(n^4) and O(n^k) k>1, because the big O describes the upper limit,and I aways can find the positive integer constant c and positive integer constant n0 to meet 0<=3n<=cn^2 when n>=n0, if the answer is YES, why do people prefer th use O(n) to describe T(n) = 3n if its definition is serious?
More, where are these notations(big O, big theta, big omega) been used in other math field?
Please post the necessary references or any other books which talk about this