글 읽기 - 데이터를 복사하는게 느릴까요?

dlrudwo4685 2년 전 0

a = [[0 for _ in range(1000)] for_ in range(1000)] 라는 리스트가 있는데 이를 복사하여 b를 만드는게 빠를까요 아니면 새로 만드는게 빠를까요?

리스트 복사 코드

b = [list(i) for i in a]

리스트 만드는 코드

b = [[0 for _ in range(1000)] for _ in range(1000)]

lcr7324 2년 전 1

직접 실험해봅시다.

timeit 모듈을 이용하여 짧은 코드의 실행 시간을 측정해볼 수 있습니다.

실행 결과 list()를 사용하는 것이 더 빠른 것으로 보입니다. 아래 링크를 참고해보세요.

https://stackoverflow.com/ques...

import timeit

t0 = timeit.timeit('a = [[0 for _ in range(1000)] for _ in range(1000)]', number=100)
t1 = timeit.timeit('a = [[0 for _ in range(1000)] for _ in range(1000)]; b = [list(i) for i in a]', number=100)
t2 = timeit.timeit('a = [[0 for _ in range(1000)] for _ in range(1000)]; c = [[0 for _ in range(1000)] for _ in range(1000)]', number=100)

print(f't0 = {t0:.3f}, t1 = {t1:.3f}, t2 = {t2:.3f}')

t3 = timeit.timeit('a = [[i+j for i in range(1000)] for j in range(1000)]', number=100)
t4 = timeit.timeit('a = [[i+j for i in range(1000)] for j in range(1000)]; b = [list(i) for i in a]', number=100)
t5 = timeit.timeit('a = [[i+j for i in range(1000)] for j in range(1000)]; c = [[i+j for i in range(1000)] for j in range(1000)]', number=100)

print(f't3 = {t3:.3f}, t4 = {t4:.3f}, t5 = {t5:.3f}')

# 실행 결과
# t0 = 2.070, t1 = 2.350, t2 = 3.960
# t3 = 4.345, t4 = 5.285, t5 = 8.718

dlrudwo4685 2년 전 0

감사합니다!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

데이터를 복사하는게 느릴까요?

dlrudwo4685 2년 전 0

lcr7324 2년 전 1

dlrudwo4685 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말