[동영상 시청] 알고리즘과 시간복잡도

참고 동영상 

https://www.youtube.com/watch?v=IEH3YA2Nn4Q

 

알고리즘
어떤 목적을 달성하거나 결과물을 만들어내기 위해 거쳐야 하는 일련의 과정
가는 루트는 다양하며 여러가지 상황에 따른 알고리즘은 모두 다르다. 따라서 시간복잡도가 가장 낮은 알고리즘을 선택하여 사용한다.

시간복잡도 
문제를 해결하는데 걸리는 시간과 입력의 함수관계 -> 알고리즘을 푸는 시간을 나타냄
시간 복잡도가 낮은 알고리즘이 좋은 알고리즘