알고리즘(Algorithm)

알고리즘(Algorithm)이란? * 어떤 문제의 해결을 위해 입력 된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합 정렬의 종류 거품정렬(bubble sort) 선택정렬(selection sort) 삽입정렬(insertion sort) 퀵 정렬(quick sort) 진행 순서 입력 처리 출력 알고리즘의 성능 측정 시간 복잡도 (time complexity) * 정확히는 시간을 계산한다기보단 연산 횟수를 계산하며, 입력값이 커짐에 따라 급격하게 횟수가 많아짐 * 알고리즘의 수행 시간을 측정하기 위한 개념으로 알고리즘을 수행에 필요한 연산이 몇 번 실행되는지를 숫자로 표기 * 이 연산의 개수는 상수가 아닌 입력한 데이터의 개수를 나타내는 n에 따라 변하게 됨 * 연산의 개수 n의 값에 따라 ..

2021.10.07