(۱۲ بهمن ۱۳۹۲ ۰۹:۰۳ ب.ظ)tayebe68 نوشته شده توسط:  لطفا راهنمایی کنید ...

stop and return چه عملی انجام میده ؟

stop and return یعنی بدون اینکه حلقه فور را تا اخر ببری همون جا وایسا و از حلقه فور خارج شو دوباره بیا از اول فور برنامه را اجرا کن(با این تفاوت که مقدار ارایه آ الان اپدیت شده)
ارایه اآرا بکش همه عناصرش ابتدای کار صفر بزار و بعد از هر اجرا مقدارش اپدیت کن مثلا بزار تی
خواهی دید
عنصر اول ارایه یک درمیون صفر و تی میشه (برای i= 0 عنصر اول ۰میشود سراغ else میره اینجا عنصر اول t میشه از حلقه خارج میشه میاد دوباره فور از i=0 اغاز میکند)
عنر دوم ۲ تا در میون ۰ و تی میشه و عنصر سوم ۴ تا در میون

از اینجا نتیجه میگیریم که مثل یه شمارنده ان بیتی عمل میکنه
هزینه بیت اول n
هزینه بیت دومn تقسیم بر ۲
بیت سومn تقسیم بر ۴
بیت چهارمn تقسیم بر ۸

همه را با هم جمع بزن تقسیم بر تعدادشون ان بکن میشه ۲