15
loading...
Time needed to search in a list or set in Python
The time it takes to search an item in a
list depends on the size of the list and the position of the item in it. While for set the time cost is maintained. Here, we do not consider the time needed to create the lists and sets.l100 = list(range(100))
s100 = set(range(100))
l100k = list(range(100_000))
s100k = set(range(100_000))%%timeit
100 in l100895 ns ± 31.2 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
%%timeit
100 in s10025.8 ns ± 1.56 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
%%timeit
100_000 in l100k874 µs ± 22.6 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
%%timeit
100_000 in s100k25.6 ns ± 0.812 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
%%timeit
1 in l100k33.5 ns ± 0.589 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
%%timeit
1 in s100k26.4 ns ± 1.13 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
15