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

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

Linda Hamilton
풀어 주다: 2024-11-30 22:32:14
원래의
327명이 탐색했습니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿