زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۹:۱۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعریف چند اصطلاح در ساختمان داده

ارسال:
  

amir_ghanati پرسیده:

تعریف چند اصطلاح در ساختمان داده

سلام تعریف اصطلاحات زیر را در ساختمان داده متوجه نمیشم لطفا توضیح میدید

در فصل مرتب سازی:
۱- مرتب سازی پایدار یا متعادل و غیر متعادل
۲- مرتب سازی درجا و برون از جا
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: تعریف چند اصطلاح در ساختمان داده

سلام
الگوریتم مرتب سازی پایدار الگوریتمی است که ترتیب مقادیر مساوی را بعد از مرتب شدن همچنان حفظ می کندمثلا[tex]8_a,3,8_b,4,8_c[/tex] که از اندیس زیرین برای متمایز کردن مقادیر مساوی استفاده کردیم حال اگر یک الگوریتم مرتب سازی پایدار را بکار ببریم خواهیم داشت.[tex]3\: ,\: 4\: ,\: 8_a\: ,\: 8_b\: ,\: 8_c[/tex] یعنی باز [tex]8_a[/tex] قبل از [tex]8_b[/tex] و ان هم قبل از [tex]8_c[/tex] است.در غیر این صورت الگوریتم مرتب سازی ناپایدار است مثلا ترتیب [tex]3\: ,\: 4\: ,\: 8_b\: ,\: 8_c\: ,\: 8_a[/tex] را تولید می کند.
الگوریتم مرتب سازی درجا الگوریتمی است که از فضای کمکی غیر وابسته به اندازه ی ورودی استفاده می کند.مثلا یک گونه ی پیاده سازی(معمول) مرتب سازی heapsort که از همان ارایه ورودی استفاده می کند و نیازی به حافظه ی کمکی ندارد یا بهتر بگیم نیازی به حافظه ی کمکی وابسته به تعداد ورودی ندارد مثلا ممکنه از چند متغیر هم استفاده کند. ولی اگر حافظه ی کمکی وابسته به ورودی باشد غیر درجا است مثلامرتب سازی ادغامی که نیاز به فضای کمکی [tex]O(n)[/tex] دارد پس وابسته به ورودی (n ) است.البته ممکنه برای یک الگوریتم خاص هم نوع متعادل ان را پیاده سازی کرد و هم نوع غیر متعادل . درباره ی درجا و غیر درجا بودن هم ممکنه پیاده سازی مختلف برای یک الگوریتم خاص مقدار فضایی کمکی متفاوتی داشته باشند.ولی تعریف متعادل بودن یا غیر متعادل بودن و درجا یا غیر درجا بودن ثابت است و با توجه به یک پیاده سازی برای یک الگوریتم مرتب سازی میتوان ان را بررسی کرد.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعریف ای پی استاتیک در ویندوز ۱۱ و مودم و دستگاه تردد babmelo ۰ ۴۴۰ ۰۳ تیر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: babmelo
  راهنمایی در مورد تعریف محیط عملیاتی داروخانه برای آز پایگاه داده ngmsshd ۲ ۷,۵۰۰ ۰۴ اردیبهشت ۱۴۰۲ ۰۵:۲۹ ب.ظ
آخرین ارسال: Eris_mw
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۹۸ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۶ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۲ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  آموزش زبان انگلیسی:اصطلاح حساب حساب کاکا برادر! cyruskingsolomon ۰ ۱,۹۷۶ ۱۴ اردیبهشت ۱۴۰۰ ۱۲:۴۵ ق.ظ
آخرین ارسال: cyruskingsolomon
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۸۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۴۶۲ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۵۶۶ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳,۹۶۱ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close