IT Studying

1. 시간복잡도 알고리즘의 수행시간은 기본연산의 수행횟수로 정의 된다. 수행횟수의 평균을 구하는 것이 쉽지 않으므로 알고리즘의 최악(가장 오래 걸리는)의 수행시간을 해당 알고리즘의 수행시간으로 측정한다. -> 어떤 알고리즘의 시간복잡도 T(n)은 최악의 경우 입력에 대해 기본연산(비교, 복사, 산술, 논리, 논리비트)의 횟수 예를 들면 길이가 n인 리스트 A에서 최대의 수를 구하는 알고리즘을 생각해보자. 선형탐색을 통해 최대의 수를 구한다면, 첫 수부터 n번째 수까지 차례로 수의 크기를 비교하게 될 것이다. def arrayMax(A,n) currentMax = A[0] #1회 for i in range(1,n): if currentMax < A[i] #비교 n-1 currentMax = A[i] #대입..