سلام
ببخشید اگه عمل اصلی برنامه اجرا نشه آیا مرتبه اجرایی 0 .
یه مثال ساده:
مرتبه ی اجرایی قطعه کد زیر چیست؟
در این برنامه حلقه ی داخلی اجرا نمی شه.
For i:=1 to n do
For j:=1 to 0 do
X:=x+1;
سلام
ببخشید اگه عمل اصلی برنامه اجرا نشه آیا مرتبه اجرایی 0 .
یه مثال ساده:
مرتبه ی اجرایی قطعه کد زیر چیست؟
در این برنامه حلقه ی داخلی اجرا نمی شه.
For i:=1 to n do
For j:=1 to 0 do
X:=x+1;
خوب بستگی به این داره که مقدار متغیر n شما چند باشه تا بشه مرتبه اجرایی رو بدست آورد , در مورد حلقه داخلی باید بگم خیر اجرا نمیشه.
فکر میکنم شما الگوریتم محاسبه تعداد تکرار حلقه ها رو میخواین درسته ؟
بله
منظور من مرتبه اجراییه.
ممنون می شم اگه مرتبه ی اجرایی رو بگید.
چون حلقه داخلی که عمل اصلی داخل آن قرار دارد هر گز اجرا نمی شود
پس می تونم بگم مرتبه ی اجرایی صفره؟
باسلام.
پیچیدگی الگوریتم:
O(N^2)//nothing
ولی گام اجرایی الگوریتم برابر n+1.
چرا؟
حلقه اول یه انتساب داره. این یک.
حلقه دوم هم n بار یک انتساب j:=1 رو داره.
مجموع: n+1
البته اینجا عمل اصلی در نظر گرفته نشده. در صورتی که عمل اصلی رو جمع در نظر بگیریم میشه گفت که گام اجرایی الگوریتم صفره.
یاحق.
موفق باشید.