# Problem

This loop runs `n * 5` times. What is the time complexity?

```python
def increment_by(n):
    result = 0
    for i in range(n * 5):
        result += 1
    return result
```
# Solution

| Input Size | Loops  |
| --- | --- |
| 1 | 5 |
| 2 | 10 |
| 3 | 15 |
| 4 | 20 |
| 5 | 25 |

### How does the runtime increase w.r.t. input size?

The number of loops is 5 times the input size $N$.

### What is the time complexity?

Whether it's $5N$, $10N$, or $1000N$, always drop the constant. Never try to be specific. The runtime is proportionately linear to the input size, and it follows that the time complexity is $O(N)$.

-----
##### This workbook was created by Jad and Rayan Slim. Feel free to explore some of their courses:
##### [The Complete Java Development Bootcamp](https://udemy-redirect-app.herokuapp.com/java)
##### [The Complete Spring Boot Development Bootcamp – Become a Java Web Developer](https://udemy-redirect-app.herokuapp.com/spring)


Problem 10 Solution

Problem 12 Solution

Problem 4 Solution

Problem 8 Solution

Workbook

Problem 7 Solution

Problem 15 Solution

Problem 2 Solution

Problem 14 Solution

Problem 6 Solution

Problem 5 Solution

Problem 17 Solution

Problem 3 Solution

Problem 1 Solution

Problem 16 Solution

Problem 13 Solution

Problem 11 Solution

Problem 9 Solution

Big O