Ҳангоми ҷустуҷӯи мавҷудияти унсури дар пайдарпайӣ, кадом сохтори додаҳо наздиктар ба суръатбахшии санҷиш хоҳад буд: Set ё массив?

Барои санҷиши мавҷудияти унсур дар пайдарпайӣ, сохтори додаҳои Set амалиётро нисбат ба массив тезтар мекунад.

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

Масалан:

• Санҷиши мавҷудияти унсур дар Set: хеле зуд, новобаста аз андоза.
• Санҷиш дар массив: бояд унсурҳоро гузаронед, то ки ё унсури лозимро ё ба охир расед.