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

زمان اجرای الگوریتم مرتب سازی (آی تی ۹۲)

ارسال:
  

tarane1992 پرسیده:

زمان اجرای الگوریتم مرتب سازی (آی تی ۹۲)

سلام

جواب گزینه ۱ هست

کسی میتونه برام توضیح بده.یک دنیا ممنونش میشم.Shy



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

misagh01 پاسخ داده:

RE: زمان اجرای الگوریتم مرتب سازی (آی تی ۹۲)

(۱۷ آذر ۱۳۹۲ ۰۹:۰۴ ب.ظ)tarane1992 نوشته شده توسط:  سلام

جواب گزینه ۱ هست

کسی میتونه برام توضیح بده.یک دنیا ممنونش میشم.Shy



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام
مرتبه زمانی برای هر مرحله:
۱) مرتبه یک
۲) پیدا کردن میانه یک لیست مرتب از مرتبه یک است.
۳) جستجوی دو دویی که از مرتبه log تعداد عناصر B هست = log m
۴) مرتبه یک
۵ و ۶) بین این دو مرحله فقط یکی انجام میشود. هر دو به علت بازگشتی بودن و نصف شدن تعداد n از مرتبه T (n/2 , m هست.
حالا برای مرتبه کل چون پشت سر هم انجام شدند باید اینها را با هم جمع کرد که گزینه ۱ میشه.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: زمان اجرای الگوریتم مرتب سازی (آی تی ۹۲)

ممنونم از پاسخ شما.

سوالی دارم اینکه اون مراحلی که مرتبه ۱ هست یعنی با یک مقایسه میشه به جواب رسید ؟
آخه مگه عدد ثابت باشه اون وقت فقط نمیشه مرتبه یک ؟پس چرا اینجا شده مرتبه یک.
اینکه چرا گاهی اوقات بعضی سوال ها میانه رو n میگیرن؟(چون دقیقا وسط آرایه هست یعنی n/2 هست دیگه) اینجه چرا نشد n ؟
ممنون میشم پاسخ بدید.
موفق باشید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

misagh01 پاسخ داده:

RE: زمان اجرای الگوریتم مرتب سازی (آی تی ۹۲)

(۳۰ آذر ۱۳۹۲ ۰۴:۳۳ ب.ظ)tarane1992 نوشته شده توسط:  ممنونم از پاسخ شما.

سوالی دارم اینکه اون مراحلی که مرتبه ۱ هست یعنی با یک مقایسه میشه به جواب رسید ؟
آخه مگه عدد ثابت باشه اون وقت فقط نمیشه مرتبه یک ؟پس چرا اینجا شده مرتبه یک.
اینکه چرا گاهی اوقات بعضی سوال ها میانه رو n میگیرن؟(چون دقیقا وسط آرایه هست یعنی n/2 هست دیگه) اینجه چرا نشد n ؟
ممنون میشم پاسخ بدید.
موفق باشید.
خواهش میکنم.
بله اگر عدد ثابت باشه میشه مرتبه یک، اینجا هم در مراحل ۱ و ۴ کاری که انجام میشه یک جایگذاری است یعنی مقداری را با عبارات ریاضی حساب میکنیم و در متغیر k و x جایگذاری میکنیم توجه داشته باشید تعداد اعمال مهم است نه مقدار متغیرهایی که با هاشون کار میکنیم.
به دست آوردن میانه دریک لیست نا مرتب از مرتبه n هست و در کل به دست آوردن k امین کوچکترین عنصر (میانه = ۲/n امین کوچکترین عنصر است ) از مرتبه n هست. ولی اگر لیست (یا همان آرایه مان) مرتب باشد مشخص است که میانه در وسط لیست هست پس با مرتبه یک پیدا میشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: زمان اجرای الگوریتم مرتب سازی (آی تی ۹۲)

بله دقیقا حق با شماست.Shy

فهمیدم ازتون سپاسگذارم.Shy

موفق باشید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۴ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۴۷۳ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۷۸ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۶۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۳۶۸ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۵,۱۳۹ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۱ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  اجرای نرم افزار ویندوز در اندروید elecomco ۰ ۲,۷۸۶ ۰۴ خرداد ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: elecomco
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۳,۸۳۳ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  یادگیری برنامه نویسی تا اجرای پروژه های بزرگ The BesT ۳ ۳,۲۳۳ ۱۲ آذر ۱۳۹۸ ۰۳:۵۸ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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