시간복잡도/공간복잡도

• 시간 복잡도란? 💡 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말합니다! 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 시간은 몇 배로 늘어나는지를 보는 것이죠. 우리는 시간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘이 좋은 알고리즘이다 array의 길이만큼 연산이 실행, 비교연산, 대입연산

• 공간 복잡도란?

  💡 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계를 말합니다! 입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는 것이죠. 우리는 공간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘이 좋은 알고리즘이다

  저장하는 데이터의 양이 1개의 공간을 사용한다고 계산

  대부분의 문제에서는 알고리즘의 성능이 공간에 의해서 결정되지 않습니다. 따라서 공간 복잡도보다는 시간 복잡도를 더 신경 써야 합니다.

  시간적인 성능이 어떨기 고려하면서 개발할 수 있기 때문에 서비스 품질에도 영향을 줄 수 있다.
  

O(N^2)

```

int[] array = {3, 5, 2, 1, 4};

for(int i = 0; i < array.length; i++) {
for(int j = 0; j < array.length; j++) {
System.out.println(a+b);
}
}