자료구조 & 알고리즘/[합격자되기] C++ 코딩테스트
[코테 합격자 되기] 03장. 시간 복잡도
# 알고리즘 정의수학과 컴퓨터과학에서 사용되는,문제 해결 방법을 정의한 '일련의 단계적 절차'이자어떠한 문제를 해결하기 위한 '동작들의 모임'이다.계산을 실행하기 위한 단계적 규칙과 절차를 의미하기도 한다.즉, 문제 풀이에 필요한 계산 절차 또는 처리 과정의 순서를 뜻한다.프로그램명령어의 집합을 의미하기도 한다.(출처: https://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98) # 알고리즘 측정법알고리즘을 측정하는 방법은 총 2가지로 아래와 같다1. 절대시간 측정문제점:PC 환경이 모두 다르기에기준이 되는 PC 환경을 선정해서 일반화하기 어렵다따라서, 아래의 연산 횟수 측정을 사용한다 2. 연산 횟수 측정문제점:입력값에 따라 연산 횟수가 달라..