그동안 자료구조에 대해 겉핡기씩으로만 배워서 쉽게 까먹고 그랬는데 유튜버 니꼴라스 선생님의 강의를 들으니 배열은 컴퓨터에 이렇게 저장이 되고 이래서 읽기가 빠르고 검색이 느리구나를 쉽게 이해할 수 있게 되었다. 오늘은 니꼴라스 선생님의 유튜브를 보고 배열에 대한 자료구조를 정리해보고 이해하는 시간을 갖겠다. 니꼴라스의 영상을 참고하실 분은 밑에 링크를 클릭해주세요! https://youtube.com/watch?v=NFETSCJON2M&feature=share 1. 시간복잡도 먼저 배열에 들어가기 전에 시간복잡도에 대해서 알 필요가 있다. 시간복잡도란 데이터의 오퍼레이션(작업) 혹은 알고리즘이 얼마나 빠르고 느린지 측정하는 방법인데, 이것은 실제 시간을 측정하는 것이 아닌 "얼마나 많은 단계가 있는가" ..
