PDA

View Full Version : سئوال در مورد حلقه تو در تو (ساختمان داده)



caspianhero
سه شنبه 16 اسفند 1390, 17:30 عصر
با سلام بر دوستان
اگر دوستانی که درس ساختمان داده را در دانشگاه و یا حتی جاهای دیگه یاد گرفتند لطفا راهنمایی کنند؟؟؟؟
سئوا من در مورد پیچیده گی زمانی و مرتبه ی اجرا هست؟؟؟؟ (مخصوصا مرتبه اجرایی)

به این حقه تو در تو لطفا نگاه کنید!!!

http://up98.org/upload/server1/02/c/rann04fqrq1e5recluc4.jpg



مرتبه اجرایی این حلقه 13 میشه؟؟


حال میخواستم بدونم چرا؟؟؟


من روند حلقه های تو در تو را نمیدانم


لطفا هر کی بلده توضح بدهد






سپاس

caspianhero
سه شنبه 16 اسفند 1390, 18:05 عصر
کسی ساختمان داده بلد نیست!!!

caspianhero
سه شنبه 16 اسفند 1390, 19:44 عصر
پست من به کجا انتقال داده شده؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
یک نفر نیست راهنمایی کنه در مورد حلقه های تو در تو ؟؟؟ کارش چطوری هست؟؟؟:گریه:

caspianhero
چهارشنبه 17 اسفند 1390, 09:14 صبح
اره:متعجب:

fa_karoon
چهارشنبه 17 اسفند 1390, 11:05 صبح
For (i=1;i<=2;i++) 2+1=3

For (j=1;j<=2;j++) 2(2+1)=6

X=x+1; 2*2=4


3+6+4=13
[/CODE]
می دونیم که حلقه به تنهایی n+1 بار اجرا می شود و دستورات درون آن nبار که در اینجا حلقه اول به تنهایی 1+2 و دستورات درون آن 2 بار اجرا می شود حال حلقه داخلی نیز به تنهایی 1+2 بار اجرا می شود که چون درون حلقه بیرونی بوده به دقعات اجرای حلقه بیرونی یعنی 2 در 1+2 ضرب می شود، دستور آخر هم که به تعداد اجرای حلقه های بیرونی یعنی n*n در اینجا 2*2 اجرا می شود. جمع همه اینها 13 می شود.
موفق باشید