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

تست طراحی الگوریتم(مرتبه زمانی) کنکور ۹۰

ارسال:
  

vijay پرسیده:

تست طراحی الگوریتم(مرتبه زمانی) کنکور ۹۰

چراnlogn??????
[تصویر:  62296_1_1379096101.png]
ممنون میشم راهنمایی کنید.

۰
ارسال:
  

saba1000 پاسخ داده:

مرتبه زمانی تست ۹۰

شبیه مساله انتخاب فعالیت‌ها هست همون سخنر ان‌ها
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

fatima2007 پاسخ داده:

مرتبه زمانی تست ۹۰

ببینید توی الگوریتم های حریصانه مبحثی هست به اسم انتخاب فعالیت ها
که باید یه جوری کار‌ها رو مرتب کنیم که تو یه بازه زمانی بشه بیشترین کار و انجام داد.مثلا قراره تو یه بازه زمانی چندتاسخنرانی انجام بشه که هر کدوم یه زمان شروع و پایان دارن.ما باید کارها رو برساس زمان پایانشون صعودی مرتب کنیم وکاری رو انتخاب کنیم که زمان شروعش بعد از اتمام کار قبلی باشه(کاری که زودتر تموم شده
پس زمان مرتب سازی کارها میشه nlogn و البته اگر از قبل کارها مرتب باشند میشه از مرتبه n



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۳,۷۳۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مرتبه ایجاد درخت rad.bahar ۱ ۱۶۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۱۶۵ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  سوال درباره طراحی سایت و جدول ahantell ۰ ۲۲۶ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۸,۷۸۷ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۶,۰۴۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۳۰۴ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  طراحی سایت شرکتی ideasoft98 ۰ ۱۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۶۳۵ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۱,۱۶۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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