알고리즘

알고리즘(algorithm) 특정문제를 해결하기 위해 기술한 일련의 명령문 프로그램(program) 알고리즘을 컴퓨터가 이해하고 실행할 수 있는 특정 프로그래밍 언어로 표현한 것 알고리즘의 요건 완전성과 명확성 수행결과와 순서가 완전하고 명확하게 명세되어야 함 순수하게

\----------------아래 내용은 모두 성능 분석-----------------------------Big-Oh (O) : f, g가 양의 정수를 갖는 함수일 때, 두 양의 상수 a, b가 존재하고, 모든 n >= b에 대해 f(n) ≤ a · g(n) 이면,

레코드 : 데이터 모임 안정적 : 정렬 후에도 값이 같은 요소의 상대적 위치가 변하지 않을 때 제자리 정렬 알고리즘 : 추가 기억장소의 수가 상수 개를 넘지 않는 알고리즘 더미 키 : 배열의 한계를 벗어나지 않도록 모든 원소보다 작은 값 a[0]에 저장 선택 정렬