uma_lista = [1, 2, 3, 4] 
outra_lista = [3, 4, 5, 6]
 
from timeit import timeit
 
# executa 100 mil vezes cada teste
params = { 'number': 100000, 'globals': globals() }
 
# imprime os tempos em segundos
# list comprehension
print(timeit('[elemento for elemento in uma_lista if elemento in outra_lista]', **params))
# set
print(timeit('set(uma_lista) & set(outra_lista)', **params))
# set + transformar o resultado em lista
print(timeit('list(set(uma_lista) & set(outra_lista))', **params))
 

dW1hX2xpc3RhID0gWzEsIDIsIDMsIDRdIApvdXRyYV9saXN0YSA9IFszLCA0LCA1LCA2XQoKZnJvbSB0aW1laXQgaW1wb3J0IHRpbWVpdAoKIyBleGVjdXRhIDEwMCBtaWwgdmV6ZXMgY2FkYSB0ZXN0ZQpwYXJhbXMgPSB7ICdudW1iZXInOiAxMDAwMDAsICdnbG9iYWxzJzogZ2xvYmFscygpIH0KCiMgaW1wcmltZSBvcyB0ZW1wb3MgZW0gc2VndW5kb3MKIyBsaXN0IGNvbXByZWhlbnNpb24KcHJpbnQodGltZWl0KCdbZWxlbWVudG8gZm9yIGVsZW1lbnRvIGluIHVtYV9saXN0YSBpZiBlbGVtZW50byBpbiBvdXRyYV9saXN0YV0nLCAqKnBhcmFtcykpCiMgc2V0CnByaW50KHRpbWVpdCgnc2V0KHVtYV9saXN0YSkgJiBzZXQob3V0cmFfbGlzdGEpJywgKipwYXJhbXMpKQojIHNldCArIHRyYW5zZm9ybWFyIG8gcmVzdWx0YWRvIGVtIGxpc3RhCnByaW50KHRpbWVpdCgnbGlzdChzZXQodW1hX2xpc3RhKSAmIHNldChvdXRyYV9saXN0YSkpJywgKipwYXJhbXMpKQo=