რამდენად არის დროის სირთულე მონაცემთა სტრუქტურაში ელემენტების ჩაწერის, ძიებისა და წაშლის ოპერაციებს?

მონაცემთა სტრუქტურაში ნაკრები (Set) ოპერაციებს ჩვეულებრივ აქვთ შემდეგი დროებითი სირთულეები:

• ელემენტის დამატება: საშუალოდ O(1), რადგან ნაკრები განთავსებულია ჰეშ-ცხრილის საფუძველზე.
• ელემენტის ძიება: საშუალოდ O(1).
• ელემენტის წაშლა: საშუალოდ O(1).

თუმცა, ყველაზე უარესი შემთხვევა, მაგალითად, როდესაც ჰეშ-ცხრილში ბევრი კოლიზიაა, ამ ოპერაციები შეიძლება განიცადოს O(n)-მდე გაუარესება. მაგრამ პრაქტიკაში, კარგი ჰეშ-ფუნქციებისა და ელემენტების გადანაწილების წყალობით, ოპერაციები რჩება ეფექტური.