Execution time using time.time() in Python

Question

I wrote some code for a HackerRank problem (https://www.hackerrank.com/challenges/acm-icpc-team).

import time
from itertools import combinations

start_time = time.time()

n,m = raw_input().strip().split(' ') # n = no of people and m = no of topics
n,m = [int(n),int(m)]
topic = []
topic_i = 0
for topic_i in xrange(n):
   topic_t = str(raw_input().strip())
   topic.append(topic_t)    # populate the topic[] list with the topics

counts = []
for list1, list2 in combinations(topic, 2):
   if list1 != list2:
      count = 0
      for i in xrange(m):
        if int(list1[i]) | int(list2[i]):
            count += 1
      counts.append(count)

print max(counts)
print counts.count(max(counts))

print time.time() - start_time

When I try to run the code, I get an execution time of 8.37576699257 seconds. But my program got over in a jiffy. I have read that the timeit() function, by default, runs the function passed to it a million times. Does something similar happen here?

Okay, will use it the next time I want to time my program.

Sidharth Samant
– Sidharth Samant

2016-03-17 11:20:06 +00:00
Commented Mar 17, 2016 at 11:20 — Sidharth Samant
– Sidharth Samant, Commented Mar 17, 2016 at 11:20

wRAR · Accepted Answer · 2016-03-17 10:38:49Z

4

You counted the time when the program waited for the user input too. You may want to move the first time.time() invocation below raw_input().

answered Mar 17, 2016 at 10:38

wRAR

25.7k5 gold badges89 silver badges101 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Sidharth Samant Over a year ago

Oh yeah, thanks! Didn't see that. It now takes 0.00075888633728 seconds. :)

Collectives™ on Stack Overflow

Execution time using time.time() in Python

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related