알고리즘에 대해 쉽게 알아보자~

- 컴퓨터 알고리즘이란?

간단히 말해 문제를 해결하는 방법이다.

추가적으로 (효율성 + 단계적) 이 더해지면 베스트!

문제중에 가장 효율적으로 해결할수 있는 방법을 고려하고 주어진 문제를 해결하는데 그 해결방법이 한 번에 설명되는 것보다 단계별로 진행해서 어떤식으로 풀 수 있는지 체계적으로 설명되야 하기에 알고리즘에서 효율성 + 단계적이라는 단어를 생각해두면 더욱 좋다~

즉, 4가지 단어 문제, 효율성, 단계적, 해결방법을 생각해두면 된다!

예를 들어 라면 끓이기에 대한 주제가 주어졌다고 하자.

여기서 문제는 ''라면을 먹고싶다''가 될 것이고, 해답은 ''맛있게 끓여진 라면''일 것이다.

조리법을 보면 단계적으로 순서를 알려주고 있으며 빨간글씨인 물 550ml같이 정확한 수치를 표시한다.

이 후 본인들의 취향에따라 물을 400ml넣든 3분간만 끓이든 이런 것들이 변화된 조리법이 되며

각각 케이스에 맞도록 각각의 문제에 대한 형태나 효율성을 고려했을때 다양하게 변화 될 수 있다.

- 컴퓨터 알고리즘의 4단계

성능 분석

• 수행시간(Running time)

• 사용공간(Space consumption)

성능 분석은 같은 문제를 푸는 알고리즘 A와 B가 있을때 어떤 알고리즘이 더 효율적인지에 대해효율성을 비교하는 기준이 된다.