Простейший способ:

import time

start_time = time.time()

main()

print("--- %s seconds ---" % (time.time() - start_time))

Вывод:

--- 0.764891862869 seconds ---

Более безопасный способ, потому что time.monotonic() никогда не идёт назад, даже если на машине будет переведено время:

import time

from datetime import timedelta

start_time = time.monotonic()

main()

end_time = time.monotonic()

print(timedelta(seconds=end_time - start_time))