1일 1로그 100일 완성 IT 지식 : 18 ~19

알고리즘과 초콜릿 케이크 레시피

• 알고리즘은 초콜릿 케이크의 레시피처럼 두루뭉실 할 수 없다. 정확하고 세심하고 명료하게 작성되어야한다.
• 효율적인 알고리즘의 설계, 분석, 구현은 컴퓨터과학이라는 학문에서도 매우 핵심적인 부분이다.
• 알고리즘의 효율성은 처리 데이터 양에 따라 계산에 소요되는 시간을 표현하는 방법이다.

알고리즘의 효율성

• 알고리즘을 계산할 시 자원의 양이 적을 수록 좋음.
  - 시간과 공간의 측면에서 적게 소요되는 것이, 효율적이고 좋은 알고리즘.

반에서 가장 키 큰 사람 찾기: 선형 알고리즘

• 선형 알고리즘이란 데이터를 하나씩 차례대로 비교해서 내가 원하는 값을 찾는 탐색하는 방법.

예시

for(int i = 0;  i < height.length; i++){ //선형 알고리즘의 기본형태
	다른 수행문
}

• 선형 알고리즘은 처리해야하는 데이터의 양과 시간이 비례하다.