>백엔드 개발 >파이썬 튜토리얼 >Python의 `timeit` 모듈은 어떻게 다양한 정렬 알고리즘의 성능을 비교하는 데 도움이 됩니까?

Python의 `timeit` 모듈은 어떻게 다양한 정렬 알고리즘의 성능을 비교하는 데 도움이 됩니까?

Linda Hamilton
Linda Hamilton원래의
2024-11-30 22:32:14411검색

How Can Python's `timeit` Module Help Compare the Performance of Different Sorting Algorithms?

timeit 모듈과 함수 성능 비교

timeit 모듈은 Python 함수의 실행 시간을 측정하기 위한 다목적 도구를 제공합니다. "insertion_sort" 및 "tim_sort"와 같은 자체 함수의 성능을 비교하려면 다음 단계를 따르세요.

대화형 Python 세션(IPython Shell):

  1. %timeit 사용 편리한 타이밍을 위한 특별한 기능. 예:
In [1]: def insertion_sort(array):
   ...:     # your code for insertion sort
   ...:

In [2]: %timeit for _ in range(100): insertion_sort(array)
1000 loops, best of 3: 25.6 us per loop
  1. 표준 Python 인터프리터에서 사용하기 위해 __main__에서 함수와 이름을 가져옵니다.
>>> import timeit
>>> timeit.repeat("for _ in range(100): tim_sort(array)", "from __main__ import tim_sort",
                  number=100000)
[2.0640320777893066, 2.0876040458679199, 2.0520210266113281]

이러한 결과를 비교하면 "insertion_sort" 및 "tim_sort" 기능의 상대적 속도를 평가하고 이에 따라 최적화할 수 있습니다.

위 내용은 Python의 `timeit` 모듈은 어떻게 다양한 정렬 알고리즘의 성능을 비교하는 데 도움이 됩니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.