규리스인 조르바

🌵 시간 복잡도(Time Complexity)란? 컴퓨터 과학에서 시간복잡도(Time complexity)란 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도이다. 일반적으로 알고리즘의 시간복잡도는 Big-O 표기법을 사용한다. 🌵 시간 복잡도가 필요한 이유는? 효율적인 알고리즘 구현 - 시간초과를 줄일 수 있다. - 효율적인 알고리즘을 구현한다는 것은 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화 한다는 것이다. 다양한 자료형 사용 - list, set, dictionary와 같은 자료형들을 목적에 맞게 사용할 수 있다. 🌵 Big-O 표기법 Big-O 표기법은 알고리즘 효율성을 상한선 기준으로 표기한다. 즉, 최악의 경우를 고려하기 때문에 프로그램이 실행되는 과정에서 소요되는 최악의..