[항해99] TIL D+19

해이해졌다.

• 결과물이 잘 없다.
• 내 공부방식이 맞나?..
• 좀 더 열심히 하자.

리덕스

• 조금 더 정리를 해야한다.
• 힘을 내자.

내일 발표할 자료

알고리즘의 정의

• 문제를 해결하기 위한 절차나 방법을 의미하는 단어로 넓은 범위에서 사용된다.
• 조금 더 정확한 의미를 따져보자면 알고리즘은 어떠한 행동을 하기 위해서 만들어진 명령어들의 유한 집합(finite set)이다.

알고리즘의 조건

• 입력 : 외부에서 제공되는 자료가 0개 이상 존재한다.
• 출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 한다.(즉 모든 입력에 하나의 출력이 나오면 안 됨)
• 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.
• 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료한다.
• 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능) 한 것이어야 한다.

생활 속의 알고리즘

• 세심하고 정확하고 명료하게 작성된 레시피
• 납세신고서
• 유튜브
• 루빅스 큐브

선형알고리즘

• 선형 탐색(Linear Search)은 일렬로 된 자료를 왼쪽부터 오른쪽으로 차례대로 탐색 하는 것을 말합니다.
• 가령, 다음과 같은 배열있다고 가정합시다.

• 우리가 찾고 싶은 수가 4라고 하면, 왼쪽부터 4가 있는지 하나씩 다 살펴봅니다.
• 맨 처음 3은 4와 같지 않으므로 그 다음 수인 7, 그 다음 수인 -1을 비교하다가 마지막으로 4번째로 4를 찾으면 탐색이 종료됩니다.
• 선형 탐색은 탐색 알고리즘의 가장 기초가 되는 알고리즘으로 구현하기 매우 쉽다는 장점이 있지만, 반대로 배열의 크기가 커질수록 찾는 시간이 오래 걸린다는 단점이 있습니다.