1. 시간복잡도시간복잡도란?입력값과 연산 수행 시간의 상관관계를 나타내는 척도를 시간 복잡도라고 한다.Big-O 표기법같은 알고리즘을 가지고 테스트를 하더라도 입력 값이 달라짐에 따라 수행 시간은 매우 짧아질 수도, 매우 길어질 수도 있다.21345678910예를 들어 10개의 배열에 위처럼 숫자가 들어가 있고 이 숫자를 오름차순으로 정렬하려면 '2'와 '1'만 바꿔주면 된다. 수행 시간이 아주 짧을 것이다.10987654321하지만 만약 숫자가 이렇게 들어가 있었다면 수행 시간이 더 오래 걸릴 것이다.시간 복잡도는 보통 이런 최악의 상황일 때 걸리는 시간을 이용해 나타낸다.그리고 이걸 Big-O 표기법이라고 한다.자료의 수에 따른 실행시간 변화for(int i=0; i위 코드는 n번을 반복하면서 값을 ..