코딩일상

1)자료구조를 들어가기 앞서 시간복잡도에 대해 간단히 짚고 넘어가고자 한다. 시간복잡도(TimeComplexity) 처음 이용어를 접했을때는 뭐 멍멍이 소리이지라고 생각을 하였다. 시간복잡도는 데이터구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠르고, 느린지를 측정하는 방법이다. 이것은 실제 시간을 측정하는것은 아니다. 얼마나 많은 단계(step)이 있는지에 따라 구분한다 좀 더 자세한것은 따로 포스팅을 하겠다. 2)메모리 관점에서의 배열?? 메모리의 종류는 2가지로 볼 수있다. -휘발성(volatile) 메모리 ex)내 컴퓨터의 램(RAM: Random Access Memmory) -비휘발성(non-volatile) 메모리 ex)내컴퓨터의 하드드라이브 여기서 잠깐?? 왜 램은 Random Access Me..