Вычисление времени работы алгоритма в Питоне


Для анализа и сравнения  эффективности алгоритмов мы можем
использовать несколько критерий:
  • Время работы алгоритмов при одинаковыми исходными
    данных
  • Способность работы с большими числами
Мы будем рассматривать критерию времени работы алгоритма в языке Питона. Существует в Питоне два модули для вычисления
времени: time и timeit.Модуль timeittimeit
определяются
одним общим классом с конструктором Timer. timeit()
метод запускается для установки один раз, затем выполняет выражение (или
функции) неоднократно и возвращает количество времени, которое проходит.
Аргумент timeit определяет, сколько раз при выполнении инструкции, по умолчанию — 1000000.

import timeit
def  test():
    """Примерный тест"""
    L = []</p>
    for i in range(100):
    L.append(i)
if __name__ == '__main__':
    print (timeit.timeit("test()", setup="from __main__ import test"))

Модуль time

from time import time</em></p><p>t0=time()
’’’ Тело программы ’’’
t1=time()

print 'Времяработы', t1-t0Разность времени t1 и t0 — это время работы программы.

0 комментариев

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.