배열2 2021년 8월 2일 - 배열 Array ● 본 공부와 기록은 유튜버 '노마드 코더 Nomad Coders' 님의 "Array 배열 기초개념? 10분안에 정리해줌!"을 기본으로 하였다. → https://www.youtube.com/watch?v=NFETSCJON2M&list=PL7jH19IHhOLMdHvl3KBfFI70r9P0lkJwL&index=3 ☆ 시간복잡도 Time Complexity란? → 시간복잡도는 데이터 구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠르고 느린지 측정하는 방법이다. → 실제 '초/분' 시간을 측정하는 것이 아니라 얼마나 많은 '단계Steps'가 있는지로 측정한다. ex) 같은 작업에 A 오퍼레이션이 5단계 요구되는 알고리즘이 B 오퍼레이션이 20단계를 요구하는 알고리즘보다 훌륭한 알고리즘이다. O(1) : 상수복잡도.. 2021. 8. 2. 2021년 7월 26일 - Hash Tables ● 본 공부와 기록은 유튜버 '노마드 코더 Nomad Coders' 님의 "개발자라면 꼭 알아야할 Hash Table 의 모든 것!"을 기본으로 하였다. → https://www.youtube.com/watch?v=HraOg7W3VAM&list=PLBJJM_3zIlbXJYnojluH5W2uPwXmEXAva ☆ HashTables란? → HashTable은 Key Value System을 이용해, 자료를 정리한다. → Key Value System의 예시로는 사전이 있다. → 단어를 찾고 = Key, 해당 단어의 뜻과 설명 = Value가 된다. ☆ HashTables와 Array(배열) 비교해보기 ex) 레스토랑의 메뉴를 배열에 저장한다면, 아래와 같을 것이다. → Pizza의 가격이 얼마인지 알고 싶다.. 2021. 7. 26. 이전 1 다음
