• + 0 comments

    O(n) in this case is only for the time complexity, it means linear. In the practice is a simple loop, so for example if you have a loop inside another loop the time complexity will be o(n2). This is theory from Big O Notacion.