Table of Contents
ট্রি উপাত্ত কাঠামোর মধ্যে অপারেশনের সময় জটিলতা বুঝতে পারার জন্য এই প্রবন্ধটি একটি পরিষ্কার, প্রক্রিয়াকে প্রক্রিয়াকে গাছে জটিলতার সময় গণনা করার জন্য ব্যবহার করা হয় ।
মৌলিক ট্রি অপারেশন
গাছকে ঢোকানো, পরিষ্কার করা, অনুসন্ধান করা, অনুসন্ধান করা এবং অনুসন্ধান করা সাধারণ অপারেশনের মধ্যে রয়েছে ।
জটিল সময়কে প্রভাবিত করে
সময়ের জটিলতার মূল কারণ হচ্ছে গাছটির উচ্চতা এবং ভারসাম্য।
স্থানান্তর-বিবর্তনের গণনা
অপারেশনের সময় গণনা করতে:
- কর্ম বিশ্লেষণের জন্য চিহ্নিত করুন (উদাহরণস্বরূপ, অনুসন্ধান,...)
- ট্রি অথবা ট্রির উচ্চতাকে নির্ধারণ করুন ।
- উচ্চতায় যে ধাপের সংখ্যা আছে তা গণনা করতে হবে।
- একদম সময় মত কাজ করার, গাছের ভারসাম্য বিবেচনা করে।
উদাহরণস্বরূপ: বাইনারি সন্ধান করা
একটি ভারসাম্যপূর্ণ বাইনারি সন্ধান গাছ খুঁজে বের করার সঙ্গে মূল পাতা থেকে একটি পাতা পর্যন্ত অনুসন্ধান করা হয় । সন্ধানের প্রক্রিয়া হল Ol ও (লোগ), অনুসন্ধান কাজের সময় (লোগ) ।