لطفا راهنمایی کنید ...
stop and return چه عملی انجام میده ؟
(۱۲ بهمن ۱۳۹۲ ۰۹:۰۳ ب.ظ)tayebe68 نوشته شده توسط: لطفا راهنمایی کنید ...stop and return یعنی بدون اینکه حلقه فور را تا اخر ببری همون جا وایسا و از حلقه فور خارج شو دوباره بیا از اول فور برنامه را اجرا کن(با این تفاوت که مقدار ارایه آ الان اپدیت شده)
stop and return چه عملی انجام میده ؟
ارایه اآرا بکش همه عناصرش ابتدای کار صفر بزار و بعد از هر اجرا مقدارش اپدیت کن مثلا بزار تی
خواهی دید
عنصر اول ارایه یک درمیون صفر و تی میشه (برای i= 0 عنصر اول ۰میشود سراغ else میره اینجا عنصر اول t میشه از حلقه خارج میشه میاد دوباره فور از i=0 اغاز میکند)
عنر دوم ۲ تا در میون ۰ و تی میشه و عنصر سوم ۴ تا در میون
از اینجا نتیجه میگیریم که مثل یه شمارنده ان بیتی عمل میکنه
هزینه بیت اول n
هزینه بیت دومn تقسیم بر ۲
بیت سومn تقسیم بر ۴
بیت چهارمn تقسیم بر ۸
همه را با هم جمع بزن تقسیم بر تعدادشون ان بکن میشه ۲
عزیزم این جمع و تقسیم حاصل از سر شکنی میشه ۲ و چون دو یک عدد__ثابت ___ است پس حاصل سرشکنی میشود [tex]O(1)[/tex]
خیلی ممنون لطف کردین