Kui kaua kestab otsing (näiteks meetodi contains kasutamisel) List ja Set kogumites?

List puhul on otsing contains kasutamisel arvutuslik keerukus O(n), kus n on nimekirja elementide arv. See tuleneb sellest, et halvimatel juhtudel tuleb läbi käia kõik nimekirja elemendid, et määrata, kas otsitav element on olemas.

Set puhul on otsing contains kasutamisel keskmine arvutuslik keerukus O(1). Seda saavutatakse kasutades sisemiselt hash-tabelit elementide salvestamiseks. Ideaalne olukord (hea hash-funktsioon ja ilma kokkupõrgeteta) tähendab, et otsing võtab konstantselt aega. Halvimal juhul (palju kokkupõrkeid) võib keerukus läheneda O(n)-le, kuid see on praktikas haruldane.