from timeit import timeit
import sys
 
N = 3000000
 
def build_set():
    x = set()
    for i in range(N):
        x.add(i)
    print('size of the set in bytes:', sys.getsizeof(x))
 
def build_list():
    x = []
    for i in range(N):
        x.append(i)
    print('size of the list in bytes:', sys.getsizeof(x))
 
print('time for building the set:', timeit(build_set, number=1))
print('time for building the set:', timeit(build_list, number=1))
 

ZnJvbSB0aW1laXQgaW1wb3J0IHRpbWVpdAppbXBvcnQgc3lzCgpOID0gMzAwMDAwMAoKZGVmIGJ1aWxkX3NldCgpOgogICAgeCA9IHNldCgpCiAgICBmb3IgaSBpbiByYW5nZShOKToKICAgICAgICB4LmFkZChpKQogICAgcHJpbnQoJ3NpemUgb2YgdGhlIHNldCBpbiBieXRlczonLCBzeXMuZ2V0c2l6ZW9mKHgpKQogICAgCmRlZiBidWlsZF9saXN0KCk6CiAgICB4ID0gW10KICAgIGZvciBpIGluIHJhbmdlKE4pOgogICAgICAgIHguYXBwZW5kKGkpCiAgICBwcmludCgnc2l6ZSBvZiB0aGUgbGlzdCBpbiBieXRlczonLCBzeXMuZ2V0c2l6ZW9mKHgpKQoKcHJpbnQoJ3RpbWUgZm9yIGJ1aWxkaW5nIHRoZSBzZXQ6JywgdGltZWl0KGJ1aWxkX3NldCwgbnVtYmVyPTEpKQpwcmludCgndGltZSBmb3IgYnVpbGRpbmcgdGhlIHNldDonLCB0aW1laXQoYnVpbGRfbGlzdCwgbnVtYmVyPTEpKQo=