৭-বোনাসঃ Singly Linked list all operations complexity analysis

বোনাস পার্টঃ এবার আমরা লিঙ্কড লিস্ট এর সবগুলো অপারেশন এর কমপ্লেক্সিটি এনালাইসিস করব।

ইনসার্ট হেডঃ কোন লুপ চালাতে হয় না। কমপ্লেক্সিটি 0(1)

ইনসার্ট টেলঃ যদি আমরা টেল ট্র্যাক রাখি তাহলে কোন লুপ চালাতে হয় না। কমপ্লেক্সিটি 0(1)। যদি টেল ট্র্যাক না রাখি তাহলে লুপ চালিয়ে টেল পর্যন্ত যেতে হয়। তখন কমপ্লেক্সিটি 0(N)

ইনসার্ট এট এনি পজিশনঃ লুপ চালিয়ে পজিশন পর্যন্ত যেতে হয়। কমপ্লেক্সিটি 0(N)।

ডিলিট হেডঃ কোন লুপ চালাতে হয় না। কমপ্লেক্সিটি 0(1)

ডিলিট টেলঃ যদি আমরা টেল ট্র্যাক রাখি তাহলেও লুপ চালাতে হবে কারন টেলকে পিছিয়ে নিয়ে আসা যায় না। তাই আগে লুপ চালিয়ে লাস্ট এর আগের নোড পর্যন্ত যেতে হবে তারপর টেল ডিলিট করতে হবে। কমপ্লেক্সিটি 0(N)।

ডিলিট এট এনি পজিশনঃ লুপ চালিয়ে পজিশন পর্যন্ত যেতে হয়। কমপ্লেক্সিটি 0(N)।

Operation	Complexity
Insert at head	O(1)
Insert at tail	O(1)
Insert at any position	O(N)
Delete from head	O(1)
Delete form tail	O(N)
Delete from any position	O(N)

ডাটা স্ট্রাকচার কোর্সের গিটবুকগুলো আপনাদের কেমন লাগছে ? আমাদেরকে জানাতে পারেন। https://forms.gle/t3uHWc3mgFRu1iTi8