빅오1 [자료구조&알고리즘] 0-2. 알고리즘 시간복잡도 알고리즘 시간복잡도 자료구조, 알고리즘의 시간복잡도 (Time Complexity) algorithm arrayMax(A,n): currentMax = A[0] for i = 1 to n-1 do: if currentMax < A[i]: currentMax = A[i] return currentMax A = [ _ , _ , _ , _ , _ , _ ] n : input size arrayMax가 기본 연산을 몇번 하는지 찾기 1. 모든 입력에 대해 기본연산 횟수를 더한 후 평균 (현실적으로 불가능, 고려해야할 것이 많음) 2. 가장 안좋은 입력 (worst case input) 에 대한 기본 연산 횟수를 측정 : worst case time complexity (정확하지 않지만 어떤 입력에 대해서도 w.. 2024. 1. 9. 이전 1 다음
