시간복잡도1

• [자료구조] 시간 복잡도와 공간 복잡도 시간 복잡도 시간 복잡도는 연산하는 기기마다 성능이 다르므로, 시간 소요가 아니라 연산 횟수를 기준으로 계산합니다. 시간복잡도의 유형에는 세가지가 있습니다. 1. 빅 오메가 Ω : 주어진 알고리즘보다 시간복잡도가 느릴때 2. 빅 세타 θ : 빅오메가와 빅 오가 같을때 3. 빅 오 O : 주어진 알고리즘보다 시간복잡도가 같거나 더 클때 N = int(input()) M = int(input()) s = 0 for i in range(N): for j in range(M): if i + j != 10: s = s + i print(s) 위의 예문에서, 시간복잡도를 구해보겠습니다. 1. 빅 오메가 : O(1) , O(N) => 주어진 알고리즘보다 시간 복잡도가 느릴때 2. 빅 세타 : θ(N) => 빅 오메가.. 파이썬 2023. 1. 16.