Assignment 7

오늘 TIL 3줄 요약

• 알고리즘과 자료구조, 언제 배워야 할까

• 배열 검색 방법

• 배열 검색 속도의 표기법

TIL (Today I Learned) 날짜

2023/01/18

오늘 읽은 범위

ep 22 - ep 25

책에서 기억하고 싶은 내용을 써보세요.

• RAM 이란: 휘발성 메모리. 프로그램의 변수, 함수 등이 저장됨.

• Big-O 표기법

  • ex arr[0] -> O(1)

  • ex if(true) console.log(arr[0], arr[0]) -> O(1)

  • ex for n in arr (console.log(arr[n]) -> O(n)

• 선형 검색 알고리즘

  • linear search

  • 1,2,3,4 ...9 의 배열에서 8을 검색할 때, 첫 데이터부터 검색 시도

• 이진 검색 알고리즘

  • binary search

  • 1,2,3,4 ...9 의 배열에서 8을 검색할 때, 중앙값부터 검색을 시도

    • 5 -> 8보다는 작은 수 -> 6 - 9 의 중앙값인 7 로 이동 -> 7은 8보다는 작은 수로 -> 8, 9의 중앙값인 8로 이동.

오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요

• 몰랐던 개념, 단어만 알고 넘어갔던 것들 (이진검색, 램..) 에 대해 되짚어 보는 시간이었어요!