분류 전체보기34 [Algorithm] 시간복잡도와 공간복잡도 정의 시간복잡도 : 알고리즘의 수행시간 분석 결과 - 얼마나 빠르게 실행되는가 공간복잡도 : 알고리즘의 메모리 사용량에 대한 분석 결과 - 얼마나 많은 자원이 요구되는가 효율적인 알고리즘 : 알고리즘이 수행을 시작하여 결과가 도출될 때까지 걸리는 시간이 짧고 연산하는 컴퓨터 내의 메모리와 같은 자원을 덜 사용하는 알고리즘 시간복잡도 알고리즘을 수행하는데 연산(산술, 대입, 비교, 이동) 들이 몇 번 이루어지는지를 숫자로 표기함 동일한 알고리즘도 입력되는 데이터에 따라 실행시간이 다르며 최선, 평균, 최악의 경우로 나누어질 수 있다 ex) 여러 정렬들의 시간복잡도 빅오표기법 시간복잡도 함수에서 상대적으로 불필요한 연산을 제거하여 알고리즘의 분석을 조금 더 간편하게 할 목적으로 시간복잡도를 표기하는 방법 e.. 2020. 12. 23. [Algorithm] 알고리즘이란? 알고리즘의 조건? 정의 문제를 해결하는 절차(과정) 알고리즘의 조건 입력 : 0개 이상의 입력이 있어야 한다 출력 : 1개 이상의 출력이 있어야 한다 유한성 : 유한한 단계를 거친 후 반드시 종료되어야 한다 명확성 : 각 명령어의 의미는 모호하지 않고 명확해야 한다 효과성 : 각 명령어들은 실행 가능한 연산이어야 한다 ex)0으로 나누는 연산은 X 2020. 12. 23. 이전 1 ··· 6 7 8 9 다음
