알고리즘

수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다.

예제 : 빨간 컵에 칠성사이다가 담겨있고, 파란 컵에 스프라이트가 담겨져 있다.

여기서 파란 컵에 칠성사이다를 넣고 빨간 컵에 스프라이트를 넣어라

let redCup = "칠성사이다";
let blueCup = "스프라이트";
let yellowCup;

function chageCup() {
	yellowCup = redCup;
	redCup = blueCup;
	blueCup = yellowCup;
};

chageCup();

console.log("redCup:", redCup); // redCup: 스프라이트
console.log("blueCup:", blueCup); // blueCup: 칠성사이다
let redCup = 10;
let blueCup = 5;

function chageCup() {
	redCup = redCup+blueCup;
	blueCup = redCup - blueCup;
	redCup = redCup - blueCup;
};

chageCup();

console.log("redCup:", redCup); // redCup: 5
console.log("blueCup:", blueCup); // blueCup: 10
let redCup = 10;
let blueCup = 5;

function chageCup() {
	redCup = a^b;
	blueCup = a^b
	redCup = a^b;
};

chageCup();

console.log("redCup:", redCup); // redCup: 5
console.log("blueCup:", blueCup); // blueCup: 10

하지만 컴퓨터 최적화 정도에 따라서 노란컵을 이용하는 방법이 더 빠를 수도 있다.

결과가 동일하더라도 사용하는 알고리즘에 따라 프로그램의 속도나 처리방식 등이 달라질 수 있기 때문에 알고리즘은 중요하다.

3. 시간 복잡도

방을 정리한다고 생각했을 때, 어질러져있는 물건의 양에 따라 정리하는 시간이 달라짐

프로그램을 작성할 때에도 입력의 크기에 따라 프로그램이 계산하는 횟수가 달라짐

입력된 자료의 양과 알고리즘에 걸리는 시간 사이에는 어느 정도의 관계가 있다.

이것을 알고리즘의 시간 복잡도라고 한다.

예제 : 자연수 N이 주어졌을때 1부터 N까지의 합을 구하라

let result = 0;
let n = 10;

for(let i = 1; i < n + 1 ; i ++) {
	result += i
}

console.log(result) // 55