알고리즘의 효율성을 나타내는 함수, Big-O 현대에 이르러 컴퓨터가 방대한 크기의 데이터를 처리해야 하는 일이 생겨나면서 이를 다뤄 유의미한 결과를 도출해내는 알고리즘 또한 데이터를 빠르게 처리할 수 있도록 요구되어 왔습니다. 버블, 선택, 삽입, 퀵 정렬은 모두 '정렬한다'는 기능적인 면은 같지만 과정 중 소요되는 시간은 매우 다릅니다. 같은 데이터를 주어도 버블 정렬은 1초 걸리는 일을 퀵 정렬은 0.01초만에 해낼 수 있습니다. 이렇게 알고리즘이 어떠한 과정을 수행하는데에 얼마나 많은 시간이 걸리느냐를 말하는 것이 시간복잡도(Time Complexity)이고 이는 곧 알고리즘의 효율성을 나타냅니다. 빅-O 표기법은 시간복잡도를 나타내는 일반적인 방법입니다. 입력 데이터에 따라 표기 모든 알고리즘은..