Computer Science
[컴퓨터 공학_복습] 알고리즘 정의, 검색과 정렬 알고리즘
▼ 부스트 코스의 컴퓨터 공학 내용을 복습 & 요약한 내용입니다. https://www.boostcourse.org/cs112 부스트코스의 컴퓨터 공학을 수강 중인데, 알고리즘 부분 내용이 잘 이해가 가지 않아서ㅠㅠ 스스로의 이해를 위해서 내용을 요약, 정리해보려 한다. 1. 알고리즘이란? 입력값을 출력값의 형태로 바꾸기 위해, 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열 - 알고리즘에서 중요한 것은, 정확성과 효율성이다. - 알고리즘의 실행시간을 나타내는 것은 big O와 big Omega가 있다. ** 실행시간의 상한(big O)이 낮은게 좋을까, 하한(big Omega)가 낮은게 좋을까? >> 데이터의 양이 많을 수록, 최악의 경우를 고려하여 실행시간의 상한이 낮은 알고리즘을 사용하..