시간 복잡도1 [알고리즘#1] 알고리즘 ? 그리고 연산 알고리즘이란? 알고리즘이란 수학, 컴퓨터 과학 등의 분야에서 어떠한 문제를 해결하기 위한 일련의 절차 혹은 방법을 공식화한 형태로 표현한 것이라고 말하고 있습니다. 그러니까 어떠한 연산의 계산을 위한 단계적 절차라는 의미입니다. 뭐 예를 들면, 동전을 넣으면 뭔가가 나오는 기계가 있다고 생각해보겠습니다. 이 기계를 우리가 설계해서 판매를 해야 하는 입장이라면 일련의 절차를 마련해야 합니다. 쉽게 생각하면 동전이 들어오고, 기계의 물리적 장치를 이용해서 기계 내부의 물품이 빠져나가는 방식이겠죠? 세상이 이렇게 쉽게 돌아간다면 정말 좋으련만 그렇지 않습니다. 몇 가지 변수가 존재합니다. 동전이 들어옵니다. 하지만 들어온 쇳덩이가 동전인지 동전 같은 존재인지 판별해야 합니다. 동전이라는 것이 확인이 되었다면,.. 2021. 2. 23. 이전 1 다음
