오늘도 삽질중

알고리즘 문제를 풀다보면 문제에 대한 해답을 찾는것이 가장 중요하지만 그에 못지않게 효율적인 방법을 찾는것도 중요하다. 효율적인 방법을 고민한다는 것은 시간 복잡도를 고민한다는 말과 같은것이다. 시간복잡도와 Big-O(빅-오)표기법에 대해 배워보자 👊 시간 복잡도 시간 복잡도를 고민한다 = 입력값의 변화에 따라 연산을 실행할때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가? 효율적인 알고리즘을 구현한다 = 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘 시간 복잡도는 주로 빅-오 표기법을 사용하여 나타내준다. 👊 Big-O 표기법 Big-O(빅-오) - 최악 Big-Ω(빅-오메가) - 최선 Big-θ(빅-세타) - 중간(평균) 이 중에서 빅-오 표기법이 가장 많이 사용된다. 빅-오 표기법의 ..