• More Info…

시간 측정

time.time() 을 두번써서 확인하면된다.

import time
start = time.time()
....
end = time.time()

print(end-start)  # 단위: 초

비교

for vs map

• 대부분의 경우 map이 매우 많이 빠른 듯하다.
• 특히 순열, 조합 관련 동작에서 3~5배까지도 차이난다.
• 예시
  • 15651. N과 M (3)
  • 15654. N과 M (5)

for vs reduce

• reduce가 빠르다
• range를 list로 만들어서 하는것도 더 느려진다.
• 테스트 코드 및 결과

배열 미리 만든거에 넣기 vs 매번 추가하기(append)

생각한거랑 다르네.. 테스트가 잘못됬나?;

• append가 빠르다

import time

k = 1000000
arr = [1] * k

a1 = time.time()

brr = [0] * k
for i in range(k):
    brr[i] = i

a2 = time.time()

crr = []
for i in range(k):
    crr.append(i)

a3 = time.time()

print(a2 - a1) # 0.04775595664978027
print(a3 - a2) # 0.03977394104003906