ساختمان داده | مهندسی کامپیوتر | دولتی ۸۳ - نسخهی قابل چاپ |
ساختمان داده | مهندسی کامپیوتر | دولتی ۸۳ - 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] |