پیچیدگی محاسباتی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
خط ۱۳۶:
کل عبارت مساوی 2n+3 می شود.همان طور که مشاهده می کنید زمان اجرای هر عبارت جایگزینی یا محاسباتی را مساوی ۱ واحد زمانی فرض می کنیم.هم چنین دستور داخل حلقه n بار انجام می شود ولی آزمایش کردن شرط حلقه در خط for به تعداد n+1 بار صورت می گیرد.دستور Return نیز مساوی یک واحد زمانی است.
*
خطوط { } و نیز خط اول تعریف تابع و تعریف متغیر دستوراتی نیستندکه توسط cpu اجرا شوند و زمان اجرای آن ها برابر صفر است.
سطر ۱۴۸ ⟵ ۱۴۹:
; A=a+1
*;نکته
حلقه های for برنامه مستقل از یکدیگر هستند
سطر ۱۵۸ ⟵ ۱۶۰:
++For( i=1 ; i<=j ;i
;A=a+1
*;نکته
حلقه های for برنامه به یکدیگر وابسته اند:
| |||