რა არის დროის სირთულე ერთმხრივი დაკავშირებული სიის ოპერაციების შესრულებისას, როგორიცაა ჩანაწერი, წაშლა და ძიება?

ერთმთავარი დაკავშირებული სია ოპერაციებს აქვს შემდეგი დროის სირთულეები:

• ჩასმა:

  • სიას დასაწყისში — O(1), რადგან საკმარისია შეცვალოთ სათაურის მაჩვენებელი.
  • ბოლოს ან ნებისმიერ ადგილას — O(n), რადგან საჭიროა სიას გავიაროთ საჭირო პოზიციამდე.

• წაშლა:

  • პირველი ელემენტის წაშლა — O(1).
  • მნიშვნელობის ან პოზიციის მიხედვით ელემენტის წაშლა — O(n), რადგან საჭიროა ელემენტის და წინამორბედი კვანძის მოძებნა.

• ძიება:

  • ელემენტის ძიება მნიშვნელობის მიხედვით — O(n), რადგან საჭიროა სიას სერიული გადავლა.

ამიტომ, სიას დასაწყისში ჩასმა და წაშლა ძალიან სწრაფია, დანარჩენები კი ლინეურქ დროის მოთხოვნებს იწვევს სიას გასავლელად.