time complexity (1) 썸네일형 리스트형 배열의 기초개념(Array) 공부 Array 배열 기초개념? 10분안에 정리해줌! 이라는 영상을 보고 내용을 정리한 글이다. (영상은 최하단에 첨부) 배열의 무엇을 공부하는가? 가장 기본적인 데이터 구조이다. 이 영상에서 가장 먼저 소개하는 것은 시간복잡도(Time Complexity)이다. 배열의 Read, Search, Add, Delete의 4 Operation에 대한 시간복잡도를 공부한다. 먼저, 시간 복잡도(Time Complexity)란? 자료 구조의 오퍼레이션 혹은 알고리즘이 어느 정도의 속도인지 측정하는 방법이다. 얼마나 많은 단계(step)이 있는지를 갖고 측정한다. 메모리 관점에서의 배열 메모리는 먼저 2가지로 나뉜다. 휘발성(Volatile), 비휘발성(Non-Volatile) 메모리. 프로그램이 실행되고 변수를 생성.. 이전 1 다음