۰
subtitle
ارسال: #۱
  
پیچیدگی زمان اجرا- قدسی
زمان دقیفشو چطور بدست آورده؟
۰
ارسال: #۲
  
RE: پیچیدگی زمان اجرا- قدسی
سلام. وقت بخیر.
حلقه اول دقیقاً n بار تکرار میشه. در نیمی از حالت ها حلقه x و در بقیه حلقه y تکرار میشه.
تعداد دفعات اجرای y=y+1 میشه حاصل جمع اعداد زوج و تعداد دفعات اجرای x=x+1 میشه حاصل جمع n/2 عدد n منهای حاصل جمع اعداد فرد (که با حاصل جمع اعداد فرد برابره. انگار فقط ترتیب اعداد عوض شدن.) پس کل تکرار اجرای دو دستور x=x+1 و y=y+1 میشه [tex]\frac{n(n 1)}{2}[/tex] مرتبه.
حلقه اول دقیقاً n بار تکرار میشه. در نیمی از حالت ها حلقه x و در بقیه حلقه y تکرار میشه.
تعداد دفعات اجرای y=y+1 میشه حاصل جمع اعداد زوج و تعداد دفعات اجرای x=x+1 میشه حاصل جمع n/2 عدد n منهای حاصل جمع اعداد فرد (که با حاصل جمع اعداد فرد برابره. انگار فقط ترتیب اعداد عوض شدن.) پس کل تکرار اجرای دو دستور x=x+1 و y=y+1 میشه [tex]\frac{n(n 1)}{2}[/tex] مرتبه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close