알고리즘의 차이. 더 효율이 좋은 식에 대한 비교

1. 알고리즘의 차이. 더 효율이 좋은 식에 대한 비교

 

프로그램을 짜는 데에 있어서 개발자의 능력에 따라 하드웨어의 용량이 기하급수적으로 차이가 날 수 있다. 결과물 도출 후 결과물을 도출해 낸 식에 대해 효율적인 식인지, 비효율적인 식인지 확인이 필요하다.

 

 

* 예문 (1부터 100사이 4의 배수의 갯수를 구하는 방법 2가지)

 

(1)

 

- 4의 배수의 갯수를 구하는 코드이지만, i의 값은 1부터 시작해서 1씩 증가를 한다. 4의 배수는 4로 나눈 나머지가 0이기 때문에 1부터 100사이의 수들을 모두 1씩 증가시키며 4로 나눈 나머지가 0인지 비교해야 하기 때문에 반복문은 100번 실행된다.

 

 

(2)

 

- i는 4부터 시작을 하고 4씩 증가를 하게 된다. 4의 배수는 4부터 4씩 증가되기 때문에 4로 나눈 나머지가 0임을 따로 판단해야 할 필요없이 1과 100사이에 있는 4의 배수의 갯수를 구할 수 있다. 또한 1부터 100까지 반복문이 100번 실행되는 것이 아닌 1과 100사이에 존재하는 4의 배수의 갯수만큼만 실행되기 때문에 좀 더 효율적인 식이라고 할 수 있다.