[시간 복잡도와 선형 자료구조]

1. 시간 복잡도 : '문제를 해결하는 데 걸리는 시간' 말한다.

알고리즘의 시간 복잡도를 계산하는 데 일반적으로 빅오 표기법을 사용한다. 빅오 표기법이란?

: 알고리즘 상에서 최악의 경우, 그때의 실행시간을 말한다. 예를 들어, 하나의 주머니에 공이 7개 있는데 이 주머니에서 공을 하나씩 꺼낼 때, 원하는 공을 꺼낼 최악의 경우는 공을 하나씩 빼다 7번째의 원하는 공이 나오는 경우다.

이처럼, 최악의 경우인 O(7)이 이 알고리즘의 빅오 표기가 됩니다. O(실행 횟수) 로서 표기합니다.

프로그래밍 할때의 시간 복잡도를 계산은 For(int i=0; i
또, 이중 포문 밖 출력문에 의해 총 2(...