تالار گفتمان مانشت
ساختمان داده | مهندسی کامپیوتر | دولتی ۸۳ - نسخه‌ی قابل چاپ

ساختمان داده | مهندسی کامپیوتر | دولتی ۸۳ - Happiness.72 - 13 آبان ۱۳۹۵ ۱۲:۵۲ ق.ظ

درود و احترام

تصویر ضمیمه شده است
ممنون میشم تشریح کنید.

[attachment=20765]

RE: ساختمان داده | مهندسی کامپیوتر | دولتی ۸۳ - Saman - 13 آبان ۱۳۹۵ ۱۲:۵۶ ب.ظ

سلام

حلقه داخلی :
دستور اولش که یه انتساب ساده س ۱ بار اجرا میشه
دستور بعدی : [tex]n-1-0+1=n[/tex] بار اجرا میشه
دستور اخر در حلقه داخلی هم [tex]n-1[/tex] بار،یعنی یکی کمتر از دستور حلقه
=====
این حلقه داخل یه حلقه ی بیرونی هست که زمان اجراش اینه : [tex]m-0+1=m+1[/tex]، و این باید ضرب بشه در حلقه ی داخلی،
اینجا دقت کنید که به ازای یک بار اجرای m حلقهی داخلی به اندازه های بیان شده اجرا میشود.
یعنی برای هر بار تا بار mام داریم : [tex]m(1+n+n-1)[/tex] خود حلقهی بیرونی به تنهایی [tex]m+1[/tex] بار اجرا داره مجموع این دوتا میشود :

[tex]m(2n+1)+1[/tex]