알고리즘

주의. 이 문서는 공머생들이 좋아하는 주제 혹은 공머생 그 자체에 대해 다룹니다.
본 문서가 다루는 내용에 지나치게 탐닉할 경우 필연적으로 여성들과 멀어지게 됩니다.
이는 조무위키가 책임지지 않습니다.

컴퓨터 할때 많이 쓰이는 물건이다. 요즘은 주로 취업준비 하는 코딩노예들이 많이 공부한다.

시간복잡도라는 개념을 가지고 보통 말을 많이 하는데 그냥 몇 번 계산하는지를 생각하면 속편하다.

for문이 다음과 같이 중첩 되어 있다고 생각 해 보자.

 FOR i in RANGE 0, N:
   FOR j in RANGE 0, N:
     PRINT 'DCINSIDE'

만일 아래의 j 루프문을 제외하고 생각한다면 DCINSIDE는 N번 출력된다. 하지만 j 루프문을 포함해서 생각한다면 DCINSIDE는 N^2번 출력된다.

이런 식으로 계산량이 늘어나는걸 대강 시간복잡도라고 한다.

프로그래밍 대회나 코딩 테스트를 준비할때는 1억번 연산에 대강 1초라는 것을 기억해두고 코딩하면 편하다.

그래프 알고리즘, 수학 알고리즘, 기하 알고리즘 등 프로그래머들 대가리를 깨지게 하는 알고리즘들이 가득하다.

알고리즘을 공부하다 보면 꽤 재밌게 쓸 수 있는 분야가 많다는 것을 알 수 있다.

디시위키에 작성된 알고리즘 관련 문서들[편집]