# big o notation and time complexity

# exponent

the exponent is a quantity representing the power to which a given number or expression is to be raised, usually expressed as a raised symbol beside the number or expression (e.g. 3 in 23 = 2 × 2 × 2).

`linear time O(n)`

`constant time O(1)`

`quadratic time O(n2)`

- find the fastest growing term
- take out the coefficient

# constant time aka o(1)

a situation that does not change. occurring continuously over a period of time.

```
public int Add(int a, int b)
{
return a + b
}
```

# linear time o(n)

linear is a straight line

```
{
}
```