array
-
Hash Table과 array 차이점, 설명영상, 글 요약 2023. 1. 3. 00:01
#1 서론 어떤 사람이 좋아하는 국가들이 배열에 저장되어있다고 가정하자. 그럼 어떤사람이 '한국'을 좋아하는지 찾으려고 한다면 선형검색(Linear Search)을 해서 찾아야 할 것이다. 그럼 시간 복잡도는 O(n)일 것이다. 이것은 그리 효율적이지 않다. 이보다 더 효율적으로 만들 수 있다. 그것을 알아본다. #1-1 시작하기 전 알아야 할 것 Hash Table Key : Value 형태로 이루어진 자료구조 예시 Python - Dictionary JS - Object 보통 시간복잡도는 O(1)이지만, 항상 그런것은 아니다. 이유는 Hash function에서 설명한다. Hash function 아래 그림1과 같이 key를 받아서 일정한 알고리즘을 거친 뒤 인덱스로 변환하여 데이터 배열에 저장한다...
-
array(배열) 기초 개념영상, 글 요약 2022. 12. 25. 18:45
#1 서론 들어가기전에, 메모리는 두가지 종류가 있다. 휘발성 메모리와 비휘발성 메모리이다. 휘발성(volatile) 메모리는 하드드라이브 같은 것이다. 비휘발성(non-volatile) 메모리는 램(RAM)같은 것이다. 램은 컴퓨터를 껏다 키면 데이터가 모두 날아가는 특징이 있다. 우리가 작성하는 코드, 프로그램은 모두 램에 저장 될 것이다. RAM의 약자는 Random Access Memory이다. 그러므로, 말 그대로 램은 랜덤으로 데이터를 불러올 수 있다. 1,2,3,,,,같이 순차적으로 불러오는 것이 아니라. 그래서 하드드라이브와는 다르게 빠른속도로 데이터를 불러올 수 있다. #2 본론 배열은 이 램에 최대길이를 미리 예약을 해 놓고, 데이터를 읽고 쓰는 것이다. 배열에서는 아래 4개의 행동을 ..