728x90 성장률1 시간복잡도 (Time Complexity) 소개 지하철을 탈 때, 4~5 정거장을 가야할 때, 급행과 일반이 있다면 어느것을 타도 상관이 없다. 하지만 20~30 정거장을 가야할 때는 무조건 급행을 탈것이다. 시간이 차이가 많이 날테니까, 실제로 대부분의 사람들은 어디서 환승을 하고 어디로 가야 가장 빠른 시간에 도착지에 도착할 수 있는지 심지어 어느 칸에 타야 더 빠른 환승이나 출구로 갈 수 있는지를 지하철 앱을 통해서 미리 검색을 하고 지하철을 탈 것이다. 알고리즘 여기서 지하철을 타고 목적지에 도착하는 과정을 알고리즘이라 한다. 시간 복잡도 시간 복잡도(Time Complexity)는 알고리즘을 수행하는 데 연산들이 몇 번 이루어지는 지를 숫자로 표기한다. 지나온, 지나갈 정거장의 수를 시간복잡도로 나타낼 수 있는데, 최소 정거장으로 도착지.. 2020. 12. 27. 이전 1 다음 728x90
