IT잡학사전(EP22-25)

오늘 읽은 범위

EP22-25

기억하고 싶은 내용

Ep22- 알고리즘과 자료구조의 차이

알고리즘은 컴퓨터에게 내리는 지시사항을 나열한 것
-지도에 쓰이는 알고리즘이 따로 있다는게 신기했음.
-알고리즘은 생각만하고 막상 하기 귀찮아서 못하고 있는데 효율적인 코드를 작성하기 위해서라도 해야겠다.

자료구조는 데이터를 효율적으로 보관하고 찾기 위한 것.
-자료구조에도 여러 가지 방식이 있다.
-데이터 크기 기준/검색을 위한 인덱스 기준/ 생성 시간 기준 등

Ep23 - 배열에 대해

코드를 작성하다보면 배열을 정말 많이 사용하게 된다.
지금까지 그냥 별 생각없이 사용한 배열이었는데 배열이 데이터를 삽입하는 원리, 배열에서 데이터를 삭제하는 원리 등에 대해서 알고보니 배열을 보다 효율적으로 사용하기 위해서는 어떻게 해야될지 고민하게 되었다.

Ep24 - Big-O 표기법

-Big-O는 알고리즘의 속도를 표현하는 방법이다.
-Big-O는 실행 단계에 영향을 주는 요소만 본다.

Ep25 - 선형 검색과 이진 검색

-선형 검색은 맨 처음 배열부터 검색을 하는 검색 방법.
-이진 검색은 정렬이 끝날 배열(ex -1,2,3,4,5 / 5,4,3,2,1)에서만 사용할 수 있다.
-이진 검색은 중앙값을 기준으로 중앙값보다 작으면 왼쪽, 크면 오른쯕으로 검색한다.