როგორია სიტყვების შუაში ელემენტის წაშლის დროითი სირთულე?

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

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

მნიშვნელოვანია: ლექსიკონში არ არსებობს "შუალედი" როგორც მასივში, რადგან ელემენტები არ არის მოწესრიგებული. წაშლა ხდება გასაღებით, არა პოზიციით.