প্রশ্ন ট্যাগ «union-find»

একটি নির্দেশিত গ্রাফ বিবেচনা করুন যার উপরে কেউ প্রান্তিকভাবে প্রান্তগুলি যুক্ত করতে এবং কিছু নির্দিষ্ট প্রশ্ন তৈরি করতে পারে।জিজিG উদাহরণ: বিরক্তি-সেট বন নিম্নলিখিত প্রশ্নের সেট বিবেচনা করুন: arrow(u, v) equiv(u, v) find(u) প্রথম এক একটি তীর যোগ গ্রাফ, যদি দ্বিতীয় সিদ্ধান্ত নেয় গত এক সমানতা বর্গ একটি ক্যানোনিকাল প্রতিনিধি খুঁজে …

11 algorithms  graphs  search-algorithms  union-find 

উইকিপিডিয়া বলেছে যে পাথ সংকোচনের ছাড়াই র‌্যাঙ্ক অনুসারে ইউনিয়ন একটি মোড়িত সময় জটিলতা দেয় এবং র‌্যাঙ্ক এবং পাথ সংমিশ্রনের দ্বারা উভয় ইউনিয়ন এর এমোরিটাইজড সময় জটিলতা দেয় (যেখানে হয় একারম্যান ফাংশনের বিপরীত)। যাইহোক, এটি ইউনিয়ন র‌্যাঙ্ক ছাড়াই পাথ সংক্ষেপণের চলমান সময়ের কথা উল্লেখ করে না, যা আমি সাধারণত নিজেকে বাস্তবায়ন …

10 complexity-theory  time-complexity  union-find