[Algorithm] 2강 : 알고리즘 성능 평가란?

2강 : 알고리즘 성능 평가 #복잡도란? 복잡도 : 알고리즘 성능을 나타내는 척도 시간 복잡도 - 수행 시간 분석 공간 복잡도 - 메모리 사용량 분석 복잡도와 성능 반비례 # 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기 N3(제곱) + 5N(제곱) + 10000 이 있을 때 가장 차수가 끈 N세제곱만 남겨 O(N3(제곱)) # 간단한 시간 복잡도 계산 array = [1,2,3,4,5] for x in arry: summary +=x = > 시간 복잡도 O(N) #2중 반복문 for i in arry : for j in array: temp = i * j print(temp) => 시간 복잡도 O(N제곱) #알고리즘 설계 Tip 코딩 테스트 문제에서 시간제한은 통상..