알고리즘의 개요와 선형 알고리즘
알고리즘이란 무엇일까? 소프트웨어의 알고리즘을 설명할 때 흔히 음식 레시피에 비유하곤 합니다. 레시피는 요리에 필요한 재료, 요리사가 수행해야 하는 작업의 순서, 그리고 예상되는 결과를 열거합니다. 마찬가지로 소프트웨어를 제작하기전 설계하는 알고리즘 역시 연산에 필요한 데이터를 명시하고, 데이터에 대해 수행할 작업을 자세히 설명하며, 이로 인해 만들어질 프로그램에 대해 열거 하기 때문입니다. 이렇게 비교해 보면 유사해 보이나, 레시피와 알고리즘은 근본적인 차이점을 가지고 있습니다. 다음의 그림처럼 레시피의 경우 얼마나 썰고, 얼마나 볶을것인지, 어느정도 익힐것인지등 읽는 사람들에 따라 약간씩 차이가 발생할 모호한 표현들로 레시피를 표현하는 반면에 알고리즘의 경우 동일한 입력값을 받으면 항상 동일한 결과 ..
CSIT
2022. 7. 31. 23:54
