big-oh-n3.py

#!/usr/bin/env python3
#
# Build three lists of integers with NUM_ELEMS elements where each element is a random integer in
# the range [0,9223372036854775807]. Then measure the time to iterate over all three lists in a
# O(n^3) loop.

import random
import sys
import time

NUM_ELEMS = 5000

def main():
    list1 = random.sample(range(0,sys.maxsize),NUM_ELEMS)
    list2 = random.sample(range(0,sys.maxsize),NUM_ELEMS)
    list3 = random.sample(range(0,sys.maxsize),NUM_ELEMS)

    start = time.time()
    for l1 in list1:
        for l2 in list2:
            for l3 in list3:
                pass
    print(time.time() - start)

if __name__ == '__main__':
    main()