#algorithm
5개의 포스트
-
2013-07-11
(알고리즘) 선택정렬
선택정렬(SelectionSort) 라는 건 하나를 선택하고 나머지에서의 최소값과 비교해서 정렬하는 방식이다. 간단한 편이고 현재위치외 다른 값들에 대한 최소값을 구하기 때문에 시간복잡도는 O(n^2) 이 된다.
-
2013-07-10
(알고리즘) 버블소트(Bubble Sort)
버블소트라고, 우리나라 말로는 거품정렬이라는 어색한 말인데, 사실은 그냥 자연스러운 정렬방식이다. 알고리즘을 모르는 사람에게 정렬에 대해서 한번 생각해 보라고 하면 나오는게 이 버블소트이다. 내용 자체는 어렵지 않은데, 쉽게 보면 알수 있는 유투브 영상을 투척한다. 한번 동영상으 보고 짜보는 것도 나쁘지 않은듯.
-
2013-07-08
(알고리즘) 시간 복잡도
오랫동안 비 전공자인 나를 괴롭혔던 문제들인데 인제 좀 정리를 하려고 한다. **시간복잡도와 공간복잡도 문제는 알고리즘을 측정하는 계산법이다. **생활코딩도 있고 code academy 도 프로그래밍에 대해서 알려주지만 이건 어쩌면 기본적인 프로그래밍을 배우고 나서 언젠가 마주해야할 문제중 하나라는 생각이 든다. (잡설시작) 나 역시 프로그래밍을 사용법 위주로 해왔지만 어느 순간 데이터와 마주하게 되면서 더이상 for 문의 순차 비교만으로는 원하는 성능이 나오지 않는다. 나는
-
2010-01-09
차분하게 프로그래밍 하라.
대학원에 있을때나, 혹은 회사를 다니면서 느낀것 중 하나는 프로그래머가 아닌 사람들은 결과에
-
2007-08-04
계산기 소스 알고리즘 V 0.9
계산기 프로그램은 어찌보면, 매우 간단하다고 생각 할수 있다. 그건, 기능 자체를 간단하다고 간주해 버리면 간단해 진다. 즉, 두수에 대한 사칙연산 만을 지원하는 경우에는 매우 간단하며, 정말 기초적인 부분(함수)으로 구현할수 있다.(물론 한 함수에 통으로 짤 수도 있다.)