o(n)


See complexity-class


category-complexity