Sıralamada elementin mövcudluğunu axtararkən, hansı məlumat strukturu daha sürətli yoxlama təmin edir: Set və ya array?

Dizide elementin mövcudluğunu yoxlamaq üçün, Set məlumat strukturu array-dən daha sürətli əməliyyat təmin edir.

Set adətən hash-cədvəl istifadə edilərək həyata keçirilir, bu da axtarış əməliyyatlarını O(1)-ə yaxın zamanda yerinə yetirməyə imkan verir. Array-də axtarış elementləri keçməklə həyata keçirilir (xətti axtarış), bu isə ən pis halda O(n) vaxt alır.

Nümunə:

• Set-də elementin mövcudluğunu yoxlamaq: çox sürətli, ölçüdən asılı deyil.
• Array-də yoxlama: elementləri keçməlisiniz, tapana qədər və ya array bitənə qədər.