۰
subtitle
سلام. وقت بخیر.
حلقه اول دقیقاً n بار تکرار میشه. در نیمی از حالت ها حلقه x و در بقیه حلقه y تکرار میشه.
تعداد دفعات اجرای y=y+1 میشه حاصل جمع اعداد زوج و تعداد دفعات اجرای x=x+1 میشه حاصل جمع n/2 عدد n منهای حاصل جمع اعداد فرد (که با حاصل جمع اعداد فرد برابره. انگار فقط ترتیب اعداد عوض شدن.) پس کل تکرار اجرای دو دستور x=x+1 و y=y+1 میشه n(n1)2 مرتبه.
حلقه اول دقیقاً n بار تکرار میشه. در نیمی از حالت ها حلقه x و در بقیه حلقه y تکرار میشه.
تعداد دفعات اجرای y=y+1 میشه حاصل جمع اعداد زوج و تعداد دفعات اجرای x=x+1 میشه حاصل جمع n/2 عدد n منهای حاصل جمع اعداد فرد (که با حاصل جمع اعداد فرد برابره. انگار فقط ترتیب اعداد عوض شدن.) پس کل تکرار اجرای دو دستور x=x+1 و y=y+1 میشه n(n1)2 مرتبه.