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

مرتبه زمانی-هوش ۹۲

ارسال:
  

nazanin_sh پرسیده:

مرتبه زمانی-هوش ۹۲

دوستان میشه لطفا توضیح بدین؟Huh


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

atharrashno پاسخ داده:

RE: مرتبه زمانی-هوش ۹۲

مرحله ۱) کا را بزار ۱
مرحله ۲)کا را بزار ۲
.....
مرحله ۱)کا را بزار ان منهای رادیکال ان
تا الان تابع sqart sort را ان منهای رادیکال ان بار صدا زدی
اخرین مرحله صدا زدن تابع یک زیر ارایه از ان منهای رادیکال ان تا ان درست میکنه که مینیمم هاش سمت چپه زیر ارایه است
اگر این مینیمم ها کوچیکترین عناصر ارایه باشند باید به مکان درستشون در سمت چپ ارایه اصلی برند
برای اینکار تمام
مراحل بالا را از انتها به ابتدا دوباره صدا میزینی
میشه

[tex]2*(n-\sqrt{n})[/tex]


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

۰
ارسال:
  

amir13 پاسخ داده:

RE: مرتبه زمانی-هوش ۹۲

هزینه الگوریتم در حالت نرمال از رابطه زیر بدست می اید

T(sqrt (n)) T(n-sqrt (n))

بله همینطوره که میگید این باید n باشه چون هر بار ارایه تقسیم میشه تا به یک عنصر برسه و بعد n بار تابع رو فراخوانی می کنه تا ارایه کاملا مرتب بشه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

maryam.raz پاسخ داده:

RE: مرتبه زمانی-هوش ۹۲

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۹۳۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۹۱ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۴۸ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۳,۰۵۸ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۶۵۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۹۳ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۱۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه مانی Sanazzz ۳ ۳,۷۲۷ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۵۵ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  مرتبه زمانی Sanazzz ۰ ۲,۰۵۱ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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