점근적 표기법, 알고리즘 실행 시간에 대한 이해
2019. 9. 23.
점근적 표기법 ko.khanacademy.org *이 글은 위 링크의 글을 개인공부를 목적으로 필사하거나 요약한 글입니다. 알고리즘의 실행 시간은 컴퓨터가 알고리즘 코드를 실행하는 속도에 의존합니다. 이 속도는 컴퓨터의 처리속도, 사용된 언어 종류, 프로그래밍 언어를 컴퓨터가 실행할 수 있는 코드로 바꾸는 컴파일러의 속도 등에 달려있습니다. 알고리즘의 실행 시간, 두 부분으로 나누어 생각하기 1. 선형탐색, 이분탐색에선 입력값의 크기가 클수록 값을 찾아내기까지 추측의 횟수가 많아짐을 알수있습니다. 이처럼 입력값의 크기에 대한 함수를 기준으로 알고리즘 실행 시간을 생각할 수 있습니다. 2. 입력값의 크기에 따라 이 함수가 얼마나 빨리 커지는지 알아보는 것이 두 번째입니다. 이것은 실행시간의 '성장률'이라고..