زمان دقیفشو چطور بدست آورده؟
سلام. وقت بخیر.
حلقه اول دقیقاً 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] مرتبه.