시간복잡도

빅오표기법

: 가장 빠르게 증가하는 항만 고려

👍 1 - logN - N - NlogN - N^2 - N^3 - 2^n 👎
←-------------------------------------→
상수 - 로그 - 선형 - 선형로그 - 이차 - 삼차 - 지수

시간 제한 (1초)

	최대
N<500	O(N^3)
N<2000	O(N^2)
N<100,000	O(NlogN)
N<10,000,000	O(N)

시간 측정

⌨️ 코드

import time
start_time = time.time()
.
.
.
end_time = time.time()

print(end_time-start_time)

---

문법

수 자료형

• 정수형(int)
• 실수형 : round, 나누기(/)결과, 1e^9=10^9

❗️ 거듭제곱: **

---

리스트 (배열+테이블): 인덱스 0부터 시작

• 인덱싱: 원소에 접근
  ex) a[-1] : 뒤에서 첫번째
• 슬라이싱: 연속적인 위치를 갖는 원소 가져오기
  ex) a[1:4] : 2번째부터 4번째 원소
  
• 리스트 컴프리헨션: 대괄호 안에 조건문, 반복문 적용해서 리스트 초기화(2차원리스트 초기화 유리)

1차원
a = [i for i in range(10)]
→ [0,1,2,...,9]

a = [i for i in range(20) if i%2 == 1] #홀수
→ [1,3,5,...,19]

a = [i*i for i in range(1,10)] #거듭제곱
→ [1,4,9,...,81]