import timeit
list = timeit.Timer("'A' in list('AEIOU')")
set = timeit.Timer("'A' in set('AEIOU')")
string = timeit.Timer("'A' in 'AEIOU'")
print 'List search :',list.timeit(999999)
print 'Set search',set.timeit(999999)
print 'String search',string.timeit(999999)
aW1wb3J0IHRpbWVpdAogCmxpc3QgPSB0aW1laXQuVGltZXIoIidBJyBpbiBsaXN0KCdBRUlPVScpIikKc2V0ID0gdGltZWl0LlRpbWVyKCInQScgaW4gc2V0KCdBRUlPVScpIikKc3RyaW5nID0gdGltZWl0LlRpbWVyKCInQScgaW4gJ0FFSU9VJyIpCiAKcHJpbnQgJ0xpc3Qgc2VhcmNoIDonLGxpc3QudGltZWl0KDk5OTk5OSkKcHJpbnQgJ1NldCBzZWFyY2gnLHNldC50aW1laXQoOTk5OTk5KQpwcmludCAnU3RyaW5nIHNlYXJjaCcsc3RyaW5nLnRpbWVpdCg5OTk5OTkpCg==