[Python] 리스트 최솟값 찾기 w/속도 확인

리스트의 사이즈가 작을 때는 리스트 sort해서 0값 찾는게 빠르다.

#리스트 사이즈가 작을 때:
 
#(1) 리스트 사용
import timeit
def test():
    a = [13, 21, 35, 84, 50, 63]
    a.sort()
    return a[0]
t = timeit.timeit('test()', setup='from __main__ import test', number = 1)
t = '{:.9f}'.format(t)
print(t)
# 0.000002300
 
 
#(2) np사용
import timeit
def test():
    import numpy as np
    a = [13, 21, 35, 84, 50, 63]
    a = np.array(a)
    return a.min()
t = timeit.timeit('test()', setup='from __main__ import test', number = 1)
t = '{:.9f}'.format(t)
print(t)
# 0.206195100
 
#--> (1)이 더 빠르다.

---

다만, 리스트 사이즈가 엄청나게 커질 경우 np가 훨씬 빠른 속도 차이를 보인다.

 

#리스트 사이즈가 클 때:
#(1) 리스트 사용
import timeit
def test():
    a = [random.randrange(1, 50, 1) for i in range(100000000)]
    a.sort()
    return a[0]
t = timeit.timeit('test()', setup='from __main__ import test', number = 1)
t = '{:.9f}'.format(t)
print(t)
#89.096424300
#(2) np사용
import timeit
import random
def test():
    import numpy as np
    a = [random.randrange(1, 50, 1) for i in range(100000000)]
    a = np.array(a)
    return a.min()
t = timeit.timeit('test()', setup='from __main__ import test', number = 1)
t = '{:.9f}'.format(t)
print(t)
# 84.215241800
 
 
#--> (2) 더 빠르다.