2019/05/07 (1) 썸네일형 리스트형 [누구나 자료구조와 알고리즘] 1. 자료구조의 중요성 해당 포스팅은 누구나 자료구조와 알고리즘을 읽으며 정리한 내용입니다. 배열(기초자료구조) 배열은 컴퓨터 과학의 기초 자료중 하나 자료구조는 4가지 읽기 자료구조 내 특정 위치를 찾는 것 혹은 특정 인덱스 값을 찾아 보는 것 검색 자료 구조 내 특정 값을 찾는 것, 특정 값이 있는지 혹은 특정 값의 인덱스를 찾는 것 삽입 자료 구조 내 슬롯을 새로 만들어 새로운 값을 추가하는 것 삭제 자료 구조 내 값을 제거하는 것 연산이 빠른가에 대한 측정의 기준은 얼마나 많은 연산 단계가 필요한지가 기준이 됩니다. 시간은 연산을 실행하는 하드웨어의 성능에 따른 변수가 발생할 수 있기에 하드웨어의 조건을 동일하다 놓고 볼때 단계(Step)가 결국 성능을 결정합니다. 이러한 측정의 단위를 시간 복잡도, 성능, 효율성이라 .. 이전 1 다음