Study Point

알고리즘이란?

• 제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지 정해놓은 로직
• 주어진 input으로 정의된 function을 수행하여 output을 내는 것
• Big O : input의 size가 커질수록 output을 내는데 얼마만큼의 시간이 소요되는지에 대한 시간복잡도를 나타낸다.

Point

알고리즘 학습 시 해당 자료구조의 다음의 세 가지를 point로 학습한다.
1. Input Size : Input의 size가 커질수록 Big O가 어떻게 변화하는지
2. Space & Time : 공간과 시간의 복잡도는 어떤지
3. Data Structure : 어떤 자료구조를 사용하면 효율적인지

좋은 알고리즘이란 제한된 공간과 시간 내에서 얼마나 빠르고 효율적으로 데이터를 처리할 수 있는지로 결정된다.