timing - Python can't implement timeit module -


this basic exercise. don't know hot implement timeit module correctly. keep recieving syntax errors

import timeit import random def bubblesort(laux):     in range(len(laux)):      exchange = false      j in range(len(laux)-1):          if laux[j] > laux[j+1]:              tmp = laux[j+1]              laux[j+1] = laux[j]              laux[j] = tmp              exchange = true     if not exchange:          break return(laux)  a=int(input("size of list: ")) lst = [0]*a in range(a):     lst[i] = random.randint(1,100) print(bubblesort(lst)) print(timeit.timeit()

you seem have misinterpreted function of timeit.timeit - idea tell time, , times it. normally, thing you're timing many, many times, can meaningful average. means needs provide 'setup' argument, list should presumably different each test. refer examples in documentation if need - find they're easy enough suit purpose. i've implemented timeit below:

a=int(input("size of list: "))  n = 100000  setup = "lst = [random.randrange(100) _ in range(a)]" time = timeit.timeit("bubblesort(lst)", setup=setup, globals=globals(), number=n)  print("{} sorts took {}s".format(n, time))

of course, if you're using ipython can this:

in [1]: bubble import bubblesort  in [2]: random import randrange  in [3]: %timeit bubblesort([randrange(100) _ in range(50)]) 10000 loops, best of 3: 175 µs per loop

maybe expecting timeit() tell how time has passed. if so, done using time module, quite simply.

import time  start_time = time.time() bubblesort(lst) time_taken = time.time() - start_time print("one sort took {}s".format(time_taken))

on note, i'd recommend using different name argument "laux". can see, so's syntax highlighting thinks it's class, starting capital letter class. laux doesn't particularly tell me outsider is, although can infer name bubblesort.


Comments

Post a Comment

Popular posts from this blog

python - Operations inside variables -

this question has answer here: evaluating mathematical expression in string 12 answers i want make python script finds maximum possible output using 2 operations. problem says there syntax error @ 2nd last line, in b in there. how can fix it? x = 0 = int(input("1st number:")) c = int(input("2nd number:" )) e = int(input("3rd number:" )) in range(4): if == 0: b = "+" elif == 1: b = "-" elif == 2: b = "/" else: b = "*" j in range(4): if j == 0: d = "+" elif j == 1: d = "-" elif j == 2: d = "/" else: d = "*" k = b c d e print(k) if you're after variables e on single line, couldn...
Read more

Generic Map Parameter java -

i having lot of methods of type: public static list<eduusers> getdetails(class c, map<string, integer> params) { list<eduusers> details = null; session session = hibernateutil.getsessionfactory().opensession(); transaction tx = null; try { tx = session.begintransaction(); criteria cr = session.createcriteria(c); (map.entry<string, integer> entry : params.entryset()) { cr.add(restrictions.eq(entry.getkey(), entry.getvalue())); } details = cr.list(); tx.commit(); } catch (exception asd) { log.debug(asd.getmessage()); if (tx != null) { tx.commit(); } } { session.close(); } return details; } i trying have generic method them , have written far: public static <t> list<t> getdetails(class<t> c, class<t> b) { l...
Read more

arrays - What causes a java.lang.ArrayIndexOutOfBoundsException and how do I prevent it? -

what arrayindexoutofboundsexception mean , how rid of it? here code sample triggers exception: string[] name = {"tom", "dick", "harry"}; for(int = 0; i<=name.length; i++) { system.out.print(name[i] +'\n'); } your first port of call should documentation explains reasonably clearly: thrown indicate array has been accessed illegal index. index either negative or greater or equal size of array. so example: int[] array = new int[5]; int boom = array[10]; // throws exception as how avoid it... um, don't that. careful array indexes. one problem people run thinking arrays 1-indexed, e.g. int[] array = new int[5]; // ... populate array here ... (int index = 1; index <= array.length; index++) { system.out.println(array[index]); } that miss out first element (index 0) , throw exception when index 5. valid indexes here 0-4 inclusive. correct, idiomatic for statement here be: for (int index = 0; index <...
Read more