📜 알고리즘 실시간 강의

:: ✍ 강창민 튜터님 실시간 강의

:: range

• range(10)
  • 0~9까지 반환
  • JavaScript로 본다면 for (let i = 0; i < 10, i++) {}

:: 공간보단 시간이 더 중요

• 시간 복잡도 따지는 이유 = 성능
  • 뒤에 상수는 빼도 됨
  • N 앞쪽의 상수도 필요
• 공간복잡도는 공간에 의지하기보단 데이터 크기가 중요
• Y = wx + b -> w도 의미가 있다.

:: 점근표기법

• 입력값에 따라 연산량이 달라짐
  • 좋을 때 : 1
  • 안좋을 때 : N
    
    
• 거의 모든 알고리즘은 빅오표기법으로 분석
• 개발자는 항상 워스트케이스로

:: 자료구조 선택 고려사항

1. 삽입시간
2. 삭제시간
3. 검색시간
4. 정렬여부

:: Array

• 캡슐호텔
• 배열
• 몇번째에 있는지 모르면 의미가 없음
• 배열은 선이 없음

:: LinkdeList

• 화물열차
  • 화물칸 : 노드
• 각 화물칸을 연결하듯 선이 필요
  • 연결고리 : 포인터
• 리스트 크기가 정해지지 않은 데이터 공간
• 연결고리 이어주면 자유자재
• 연결고리를 따라 탐색
  • 끝에 가기 위해서는 처음부터 순서대로 탐색해야함
• 삽입과 삭제는 편하다
• double linked list : 선이 두개 있다
  • 그러다보니 쌍방으로 왔다갔다 가능
• 링크드 리스트 -> 일방통행
• 더블 링크드 리스트 -> 양방통행

Array & LinkdeList 제일 중요함