Instead of "or it is **Big-Of o n**", I would write "or it's complexity is proportional to n, where n will be the size of the input.