Big O notation
If we were to input the value of 5, then this would output , requiring 5 loops to complete. Similarly, if we input 100, then it would output , requiring 100 loops to complete. If the input is , then the algorithm's run time is exactly  loops every time, therefore it is .