Ҷустуҷӯ (масалан, бо истифода аз усули contains) дар коллексияҳои List ва Set чанд вақт мегирад?

Барои List, ҷустуҷӯ бо истифода аз contains дорои мураккабии ҳисоббарорӣ O(n) мебошад, ки дар он n шумораи унсурҳои дар рӯйхат ҳастанд. Ин ба он вобаста аст, ки дар ҳолати бадтарин, лозим аст, ки ҳамаи унсурҳоро дар рӯйхат гузаронем, то мавҷудияти унсури ҷустуҷӯиро муайян кунем.

Барои Set, ҷустуҷӯ бо истифода аз contains дорои мураккабии ҳисоббарорӣ O(1) мебошад. Ин тавассути истифодаи ҷадвали ҳеш барои нигоҳдории дохилӣ ба даст меояд. Дар ҳолати идеалӣ (функсияи ҳеши хуб ва бидуни коллизияҳо), ҷустуҷӯ вақтро дар бар мегирад. Дар ҳолати бадтарин (бисёре аз коллизияҳо), мураккабӣ метавонад ба O(n) наздик шавад, аммо дар амалия ин кам рӯй медиҳад.