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

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

ارسال:
  

vijay پرسیده:

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

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

۰
ارسال:
  

saba1000 پاسخ داده:

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

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

۰
ارسال:
  

fatima2007 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  طراحی ui/ux kimiya1234 ۲ ۲۳۰ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۲,۶۹۵ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم نورانی هوشمند marvelous ۹ ۱,۶۳۷ ۱۶ بهمن ۱۳۹۹ ۰۱:۵۶ ب.ظ
آخرین ارسال: karnofa
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۰,۱۴۲ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۲۲۰ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱۷۵ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱۶۲ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۳,۹۲۹ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مرتبه ایجاد درخت rad.bahar ۱ ۴۴۷ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۳۷۱ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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