۰
subtitle
ارسال: #۱
مرتب سازی (درجا یا غیر درجا ؟)
توی کتاب ارشد سپاهان گفته :
مرتب سازی سریع یک الگوریتم غیر درجا است . مصرف حافظه کمکی ان به دلیل استفاده از پشته در بدترین حالت O(n) و در بهترین و متوسط O(logn) می باشد .
در پوران 'گفته :
الگوریتم مرتب سازی سریع درجا است .
حالا کدوم درست می گن ؟
۱- درجا یا غیر درجا ؟
۲- اگه غیر درجا هست میشه جمله ارشد سپاهان رو یه توضیح بدین ؟
۳-من ار تعریف غیر درجا اینو می دونم "نیاز به حافظه کمکی متناسب با ورودی داریم ." درست ؟
مرتب سازی سریع یک الگوریتم غیر درجا است . مصرف حافظه کمکی ان به دلیل استفاده از پشته در بدترین حالت O(n) و در بهترین و متوسط O(logn) می باشد .
در پوران 'گفته :
الگوریتم مرتب سازی سریع درجا است .
حالا کدوم درست می گن ؟
۱- درجا یا غیر درجا ؟
۲- اگه غیر درجا هست میشه جمله ارشد سپاهان رو یه توضیح بدین ؟
۳-من ار تعریف غیر درجا اینو می دونم "نیاز به حافظه کمکی متناسب با ورودی داریم ." درست ؟
۰
ارسال: #۲
مرتب سازی (درجا یا غیر درجا ؟)
مرتب سازی سریع درجا است.
زیرا حافظه ی کمکی که میخواد همیشه ثابته و برابر تعداد خانه هایی هست که برای جابجایی دو عنصر لازمه.
زیرا حافظه ی کمکی که میخواد همیشه ثابته و برابر تعداد خانه هایی هست که برای جابجایی دو عنصر لازمه.
۰
ارسال: #۳
مرتب سازی (درجا یا غیر درجا ؟)
تنها mergeSort و BST غیردرجا هستن!
فک کنم سپاهان فک کرده چون مرتیه مکانی سریع متغیره(به خاطره طول عملیات Partion) پس غیردرجاست! که این با مفهوم غیر درجا متفاوته!
فک کنم سپاهان فک کرده چون مرتیه مکانی سریع متغیره(به خاطره طول عملیات Partion) پس غیردرجاست! که این با مفهوم غیر درجا متفاوته!
۰
ارسال: #۴
RE: مرتب سازی (درجا یا غیر درجا ؟)
(۲۳ دى ۱۳۹۱ ۱۲:۲۹ ب.ظ)ana_12345 نوشته شده توسط: توی کتاب ارشد سپاهان گفته :منظور از حافظه ی درجا اینه که برای محاسبه خروجی مقدار حافظه ی اضافی ثابت باشه و به اندازه ی ورودی بستگی نداشته باشه . ولی اگه شما به روند تابع quick sort نگاه کنید می بینید که حافظه ی اضافی کاملا وابسته به اندازه ی ورودی هست . پس این تابع غیر درجاست.
مرتب سازی سریع یک الگوریتم غیر درجا است . مصرف حافظه کمکی ان به دلیل استفاده از پشته در بدترین حالت O(n) و در بهترین و متوسط O(logn) می باشد .
در پوران 'گفته :
الگوریتم مرتب سازی سریع درجا است .
حالا کدوم درست می گن ؟
۱- درجا یا غیر درجا ؟
۲- اگه غیر درجا هست میشه جمله ارشد سپاهان رو یه توضیح بدین ؟
۳-من ار تعریف غیر درجا اینو می دونم "نیاز به حافظه کمکی متناسب با ورودی داریم ." درست ؟
ارسال: #۵
RE: مرتب سازی (درجا یا غیر درجا ؟)
(۲۳ دى ۱۳۹۱ ۰۸:۵۹ ب.ظ)soada نوشته شده توسط: منظور از حافظه ی درجا اینه که برای محاسبه خروجی مقدار حافظه ی اضافی ثابت باشه و به اندازه ی ورودی بستگی نداشته باشه . ولی اگه شما به روند تابع quick sort نگاه کنید می بینید که حافظه ی اضافی کاملا وابسته به اندازه ی ورودی هست . پس این تابع غیر درجاست.
مرسی که پاسخ دادین اما متوجه نشدم ؟؟؟ چرا ؟
(۲۳ دى ۱۳۹۱ ۰۱:۲۱ ب.ظ)asusx59sr نوشته شده توسط: زیرا حافظه ی کمکی که میخواد همیشه ثابته و برابر تعداد خانه هایی هست که برای جابجایی دو عنصر لازمه.
یعنی حافظه مورد نیاز برای الگوریتم مرتب سازی سریع چه قدر ؟؟؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close