Asymptotic Notation
[자료구조] 자료구조와 알고리즘, 시간복잡도(Big-O 표기법)
Data(자료)란? facts and statistics collected together for reference or analysis 참고 또는 분석을 위해 수집된 사실과 통계. 즉, 데이터는 현실 세계로부터 수집되는 사실(fact)이나 값(value) 또는 이들의 집합이며 가공되기 전의 상태를 뜻한다. 특정 목적을 위해 데이터를 가공하고 해석한 후의 상태를 우리는 정보(information)라고 한다. 자료구조(Data Structure)란? 자료구조란 데이터를 표현하거나 저장하는 방법이다. 효과적으로 설계된 자료구조는 프로그램 실행시간을 단축하고 메모리 용량을 최소한으로 사용하며 연산을 수행하도록 해준다. 따라서 프로그램을 설계할 때 가장 우선적으로 어떠한 종류의 자료구조를 선택해야 할지 고려해야..