Дар ҷустуҷӯ дар куҷо зудтар хоҳад буд — дар маҷмӯъ ё дар пайдарпайӣ? Чаро?

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

Масалан, агар лозим ояд, ки муайян кунед, ки оё унсуре дар маҷмӯи маълумотҳои калон мавҷуд аст, истифодаи маҷмӯъ инро хеле муассиртар мекунад, нисбат ба гузаронидани рӯйхат.