점근적 표기 (1) 썸네일형 리스트형 [알고리즘] 알고리즘 알고리즘 알고리즘이란 어떤 입력을 받아 원하는 결과를 이끌어내는 과정을 기술한 것이다. 어떠한 문제가 주어졌을 때 이 문제를 해결하는 절차가 알고리즘이 되는 것이다. 알고리즘은 아래의 조건을 만족해야 한다. 입력 : 0개 이상의 입력이 존재해야 한다. 출력 : 1개 이상의 출력이 존재해야 한다. 명확성 : 각 명령어의 의미는 모호하지 않고 명확해야 한다. 유한성 : 유한한 단계를 거친 후 반드시 종료되어야 한다. 효율성 : 각 명령어들은 실행 가능한 연산이어야 한다. 시간 복잡도 시간 복잡도란 알고리즘의 실행 시간을 분석한 척도를 말한다. 시간 복잡도가 클 수록 알고리즘의 실행 시간이 길어진다는 뜻이다. 이 시간 복잡도는 실행에 필요한 연산의 수를 \(n\)으로 하는 함수 \(T(n)\)으로 나타낸다. .. 이전 1 다음