시간복잡도
-
[😸코테] 시간복잡도 VS 공간복잡도Algorithm/알고리즘 2022. 7. 25. 18:48
시간 복잡도 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리나? 빅오 표기법 : 가장 빠르게 증가하는 항만을 고려하는 표기법 예제) 5개의 데이터를 받아 차례로 5회 더해준다 -> 연산횟수가 N에 비례함 -> O(N)이라 표기 array = [3, 5, 1, 2, 4] # 5개의 데이터(N=5) summary = 0 # 합계를 저장할 변수 # 모든 데이터를 하나씩 확인하며 합계를 계산 for x in array: summary += x # 결과를 출력 print(summary) 예제) 2중 반복문 -> N*N만큼의 연산 사용 -> O(N^2) array = [3, 5, 1, 2,4] for i in array: for j in array: temp = i*j print(temp) 코딩테스트에서는..