الگوریتم های مقایسه ای حداقل مرتبه شون از مرتبه nlogn هستش و این سوالی که نوشتید فقط از طریق radix میتونه مرتبه n شه

تو کتابی که من دارم (مقسمی) و همچنین کلید سنجش جوابش رو نوشته logn !!! یعنی غلط نوشته؟؟ یا چون دو آرایه مرتب هست شده logn !!!

ببخشید من سوال رو بد خوندم
فکر کردم نوشتید مقایسه
همون درسته
یعنی گزینه صحیح logn هستش

میشه یه کم توضیح بدید که چرا جواب logn میشه؟


و یه سوال دیگه‌، آیا جمله زیر صحیح است‌، چرا؟ دلیلش رو نمیدونم !!

مسیله یافتن کوتاهترین مسیرها از یک راس به بقیه راس‌ها را در یک گراف وزن دار، بدون جهت و همبند با مجموعه یالهای E را میتوان در O(E و نه در O(E+V یافت


من الگوریتمی نمیشناسم که برای گراف بدون جهت باشه ،!! دایکسترا و دگ و بلمن فورد هر سه برای جهت دار هست !

خیلی ممنون ... بله خیلی شبیه اون هست ... فکر نمیکنم بین میانه و k امین عنصر پیدا کردن تفاوتی باشه.