نمایش نتایج 1 تا 3 از 3

نام تاپیک: تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت

  1. #1

    Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت

    سلام به همه کاربرا و دوستای عزیز


    من با الگوریتما هیچ مشکلی ندارم فقط یه چیزی تو این مسئله هست که نمیذاره درکش کنم دوستان اگر کسی بلده خواهشااااا کمکم کنه این قسمتش رو نمی تونم بفهمم آخههه:


    تعداد مقایسه های مورد نیاز برای مرتب سازی داده های زیر را با هر یک از سه الگوریتم حبابی، ادغام و درجی بدست آورید. فقط مقایسه های آرایه شمرده شوند و داده ها را چپ به راست بخوانید.
    ۱۳,۶,۹,۱۱,۱۴,۱۵,۱,۲۱



    خب کار این سه تا الگوریتم که معلومه منم باش مشکلی ندارم فقط چیزی که نمی تونم بفهمم اینه که تعداد مقایسه هاشونو چجوری باید بنویسم. اینجاشو نیاز داره به توضیح تا همشو بفهمم


    ممنونممممم از ههممهههه.

  2. #2

    نقل قول: تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت

    نقل قول نوشته شده توسط parisa.porseshgar مشاهده تاپیک
    سلام به همه کاربرا و دوستای عزیز


    من با الگوریتما هیچ مشکلی ندارم فقط یه چیزی تو این مسئله هست که نمیذاره درکش کنم دوستان اگر کسی بلده خواهشااااا کمکم کنه این قسمتش رو نمی تونم بفهمم آخههه:


    تعداد مقایسه های مورد نیاز برای مرتب سازی داده های زیر را با هر یک از سه الگوریتم حبابی، ادغام و درجی بدست آورید. فقط مقایسه های آرایه شمرده شوند و داده ها را چپ به راست بخوانید.
    ۱۳,۶,۹,۱۱,۱۴,۱۵,۱,۲۱



    خب کار این سه تا الگوریتم که معلومه منم باش مشکلی ندارم فقط چیزی که نمی تونم بفهمم اینه که تعداد مقایسه هاشونو چجوری باید بنویسم. اینجاشو نیاز داره به توضیح تا همشو بفهمم


    ممنونممممم از ههممهههه.
    کافی که الگوریتم را برای خودتون یکبار روی کاغذ بنویسید! اگر نحوه کار الگوریتم را متوجه شده باشید به راحتی می تونید به تعداد مقایسه ها هم دسترسی پیدا کنید!
    مثلا برای الگوریتم درجی برای آرایه شما تعداد مقایسه ها 14 بار می شود...

    1---
    13,13,9,11,14,15,1,21,---

    2---
    1---
    6,13,13,11,14,15,1,21,1
    6,13,13,11,14,15,1,21,

    2---
    1---
    6,9,13,13,14,15,1,21,2
    6,9,13,13,14,15,1,21,

    1---
    6,9,11,13,14,15,1,21,

    1---
    6,9,11,13,14,15,1,21,

    6---
    5---
    4---
    3---
    2---
    1---
    6,9,11,13,14,15,15,21,5
    6,9,11,13,14,14,15,21,4
    6,9,11,13,13,14,15,21,3
    6,9,11,11,13,14,15,21,2
    6,9,9,11,13,14,15,21,1
    6,6,9,11,13,14,15,21,
    6,6,9,11,13,14,15,21,

    1---
    1,6,9,11,13,14,15,21

    1 + 2 + 2 + 1 + 1 + 6 + 1 = 14 -> n=8 -> O(n*n)

    باقی الگوریتم ها هم به همین صورت می تونید محاسبه کنید!
    آخرین ویرایش به وسیله farhad_shiri_ex : دوشنبه 15 بهمن 1397 در 14:58 عصر

  3. #3

    Lightbulb نقل قول: تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت

    ممنونم از شما استادگرامی.

تاپیک های مشابه

  1. پاسخ: 8
    آخرین پست: جمعه 24 شهریور 1391, 14:32 عصر
  2. مبتدی: مقایسه دو جدول با یک ساختار و گزارش تفاوت داده ها
    نوشته شده توسط hamidnikan در بخش Access
    پاسخ: 5
    آخرین پست: جمعه 28 مرداد 1390, 17:27 عصر
  3. ایجاد دیسکت بوت
    نوشته شده توسط blueface در بخش برنامه نویسی اسمبلی خانواده x86
    پاسخ: 3
    آخرین پست: چهارشنبه 03 آبان 1385, 14:26 عصر
  4. تفاوت انواع لایسنسها
    نوشته شده توسط rasool_h در بخش برنامه نویسی در Delphi
    پاسخ: 2
    آخرین پست: چهارشنبه 24 خرداد 1385, 18:44 عصر
  5. کار با ماتریسهای خلوت
    نوشته شده توسط maryam206 در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 5
    آخرین پست: یک شنبه 25 بهمن 1383, 19:27 عصر

برچسب های این تاپیک

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •