(TIL) 20210607
📕Facts(한 것) 알고리즘 복습 운동하기 프로그래머스 문제 풀기 수업듣기 📕Findings(배운 것) 시간복잡도를 계산하는 여러가지 방법과, 병합정렬에 관해서 공부했다. 알고리즘의 performance를 측정하는 척도는 시간인데, 이 시간을 측정하는 방법이 여러가지가 있다. 대표적으로 수학적으로 계산하며 단순 작업의 양을 나타내는 방법인 Mathematical model과 그래프로 표현하여 performance salce을 나타내는 Asymptotic analysis 방식이 있다. Matehmatical model은 sum of "cost" * "freuqency" 이다. cost 는 variable declaration ,assignment statement, less than compare, eq..
2021.06.07