2023 10 02
2023 10 03
2023 10 04
2023 10 05
2023 10 06

이번주에 배운 것

1. 빠른 것끼리 조합한다고 빨라지는 것이 아니다.
2. 단순히 반복 횟수만 올려서는 좋은 코드인지 알 수 없다.
   시간 복잡도를 고려해야한다.

정확히는 반복 횟수가 아니라 넣는 부하의 단윗수를 늘려야 하는 것이다.

특히, 시간 복잡도가 $O(N)$인것과 $O(N^2)$인것은 차원이 하나 차이날 뿐인데 상상도 못할 차이가 났다.
예) 10자리수로 1천만회 반복하다가. 500자리수로 부하를 50배 늘리면 $O(N^{0.5}), O(N)$는 거의 늘어나지 않지만 $O(N^2)$는 시간이 30분가량 늘어나버렸다.