როგორ განვსაზღვროთ სიტყვების სია წარმოდგენილი მონაცემთა სტრუქტურის შუაში ელემენტის ჩაწერის ოპერაციის დროითი სირთულე?

მონაცემთა სტრუქტურის შუაში ელემენტის ჩასმა, რომელიც წარმოადგენს სიტყვარს, დამოკიდებულია სიტყვარის კონკრეტულ განხორციელებაზე. სტანდარტულ სიტყვარებში (მაგალითად, Dictionary Swift-ში ან NSDictionary Objective-C-ში) ელემენტებს არ აქვთ მოწესრიგებული ინდექსი, ამიტომ "შუაში ჩასმა" პირდაპირი მნიშვნელობით არ არის შესაძლებელი.

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

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

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