In [5]:
def fun():
max(range(1000))
Using magic functions of Jupyter and timeit
In [10]:
%%timeit
fun()
In [7]:
%%time
fun()
factorize_naive function below?
In [28]:
import requests
def get_page(url):
response = requests.request(url=url, method="GET")
return response
get_page("http://index.hu")
Out[28]:
In [12]:
def factorize_naive(n):
""" A naive factorization method. Take integer 'n', return list of
factors.
"""
if n < 2:
return []
factors = []
p = 2
while True:
if n == 1:
return factors
r = n % p
if r == 0:
factors.append(p)
n = n // p
elif p * p >= n:
factors.append(n)
return factors
elif p > 2:
# Advance in steps of 2 over odd numbers
p += 2
else:
# If p == 2, get to 3
p += 1
assert False, "unreachable"
In [ ]: