۰
subtitle
ارسال: #۱
  
تست طراحی الگوریتم(مرتبه زمانی) کنکور ۹۰
چراnlogn??????
ممنون میشم راهنمایی کنید.
ممنون میشم راهنمایی کنید.
۰
۰
ارسال: #۳
  
مرتبه زمانی تست ۹۰
ببینید توی الگوریتم های حریصانه مبحثی هست به اسم انتخاب فعالیت ها
که باید یه جوری کارها رو مرتب کنیم که تو یه بازه زمانی بشه بیشترین کار و انجام داد.مثلا قراره تو یه بازه زمانی چندتاسخنرانی انجام بشه که هر کدوم یه زمان شروع و پایان دارن.ما باید کارها رو برساس زمان پایانشون صعودی مرتب کنیم وکاری رو انتخاب کنیم که زمان شروعش بعد از اتمام کار قبلی باشه(کاری که زودتر تموم شده
پس زمان مرتب سازی کارها میشه nlogn و البته اگر از قبل کارها مرتب باشند میشه از مرتبه n
که باید یه جوری کارها رو مرتب کنیم که تو یه بازه زمانی بشه بیشترین کار و انجام داد.مثلا قراره تو یه بازه زمانی چندتاسخنرانی انجام بشه که هر کدوم یه زمان شروع و پایان دارن.ما باید کارها رو برساس زمان پایانشون صعودی مرتب کنیم وکاری رو انتخاب کنیم که زمان شروعش بعد از اتمام کار قبلی باشه(کاری که زودتر تموم شده
پس زمان مرتب سازی کارها میشه nlogn و البته اگر از قبل کارها مرتب باشند میشه از مرتبه n
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close