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

2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2023-12-15 23:49

Რა არის დაკავშირებულ სიაში ელემენტების რაოდენობის დათვლის დროის სირთულე ? ახსნა: მდე დაითვალეთ ელემენტების რაოდენობა , თქვენ უნდა გაიაროთ მთელი სია , აქედან გამომდინარე სირთულის არის O(n).

ამასთან დაკავშირებით, რა სივრცის სირთულეა დაკავშირებული სიის წაშლისთვის?

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

ასევე, როგორ ქმნით N კვანძებს დაკავშირებულ სიაში? ჯავის პროგრამა n კვანძის ცალმხრივად დაკავშირებული სიის შესაქმნელად და კვანძების რაოდენობის დასათვლელად

1. შექმენით კლასის კვანძი, რომელსაც აქვს ორი ატრიბუტი: მონაცემები და შემდეგი. შემდეგი არის მაჩვენებელი სიაში შემდეგი კვანძისკენ.
2. შექმენით სხვა კლასი, რომელსაც აქვს ორი ატრიბუტი: თავი და კუდი.
3. addNode() დაამატებს ახალ კვანძს სიაში: შექმენით ახალი კვანძი.

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

დაკავშირებული სიის სიგრძე განმეორებითი მიდგომის გამოყენებით

1. სათავე ქულები სიის პირველ კვანძში.
2. ათვლის ცვლადის ინიცირება 0 მნიშვნელობით.
3. Temp ცვლადის ინიცირება Head-ით.
4. როდესაც ჩვენ შევდივართ თითოეულ კვანძზე, count ცვლადის მნიშვნელობა იზრდება 1-ით.
5. შეაჩერე პროცესი, როდესაც მივაღწევთ ნულს.
6. არ შეცვალოთ ხელმძღვანელის მითითება.

რა არის დაკავშირებული სიის აპლიკაციები?

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

• დაკავშირებული სიების გამოყენება შესაძლებელია Stacks, Queues-ის განსახორციელებლად.
• დაკავშირებული სიები ასევე შეიძლება გამოყენებულ იქნას გრაფიკების განსახორციელებლად.
• ჰეშ ცხრილების დანერგვა: - ჰეშის ცხრილის თითოეული თაიგული შეიძლება იყოს დაკავშირებული სია.
• ფუნქციის გაუქმება Photoshop-ში ან Word-ში.