سلام،میشه در حساب تعداد دفعات اجرای عمل a کمک کنید
![[تصویر: 388090_1cpn_screenshots_2015-10-16-11-53-36.png]](https://img.manesht.ir/388090_1cpn_screenshots_2015-10-16-11-53-36.png)
مشکلی که دارم اینه که نمیتونم تعداد دفعات اجرای حلقه بیرونی رو حساب کنم،این رو بدست آوردم
![[تصویر: 388090_v7e_gif.gif]](https://img.manesht.ir/388090_v7e_gif.gif)
ولی مگه میشه
دفعه اول i با n مقداردهی میشه، بعد هم به طور متوالی تقسیم به ۲ میشه تا برسه به یک
میشه lg n
میتونی به جای n عدد هم بذاری و امتحان کنی
به ازا هر بار اجرای حلقه بیرونی هم، حلقه داخلی n بار اجرا میشه
پس تعداد حالات اجرای a میشه n lgn
شما فک کنم به جا تقسیم از منها استفاده میکنی، به همین خاطر میشه n/2
(۲۴ مهر ۱۳۹۴ ۰۲:۰۲ ب.ظ)×Bug× نوشته شده توسط: سلام،میشه در حساب تعداد دفعات اجرای عمل a کمک کنید
مشکلی که دارم اینه که نمیتونم تعداد دفعات اجرای حلقه بیرونی رو حساب کنم،این رو بدست آوردم
ولی مگه میشه
![[تصویر: 388104_1cpn_screenshots_2015-10-16-11-53-36.png]](https://img.manesht.ir/388104_1cpn_screenshots_2015-10-16-11-53-36.png)
![[تصویر: 388104_v7e_gif.gif]](https://img.manesht.ir/388104_v7e_gif.gif)
سلام دوست عزیز
من ایجوری تحلیل کردم:که حلقه i هر بار تقسیم بر ۲ میشه (تعداد دفعات lgn)و حلقه j با هر i ی n بار میره پس میشه( n. lgn)
ممنون از هر دو
پس باید بشه logn+1 چون با مثال اینطوری شد،درسته؟ به علاوه یک چطور استنباط میشه؟
![[تصویر: 388106_4oba_screenshots_2015-10-16-13-38-07.png]](https://img.manesht.ir/388106_4oba_screenshots_2015-10-16-13-38-07.png)
چون این تقسیمات همینطور باید ادامه پیدا کنه تا به یک برسه،پس تعدادش درواقع میشه همون log در پایه ۲،و اگر تقسیم i ها بر ۳ و... بود،پایه لگاریتم هم ۳ و... بود،درسته؟
کسی نظری نداره؟
(۲۴ مهر ۱۳۹۴ ۰۳:۵۲ ب.ظ)×Bug× نوشته شده توسط: چون این تقسیمات همینطور باید ادامه پیدا کنه تا به یک برسه،پس تعدادش درواقع میشه همون log در پایه ۲،و اگر تقسیم i ها بر ۳ و... بود،پایه لگاریتم هم ۳ و... بود،درسته؟[/size]در این جور مسائل ار مقدار پایه لگاریتم صرف نظر میکنیم و هم ارز در نظر میگیریم
(۰۲ آبان ۱۳۹۴ ۰۲:۱۲ ب.ظ)A V A نوشته شده توسط:(24 مهر ۱۳۹۴ ۰۳:۵۲ ب.ظ)×Bug× نوشته شده توسط: چون این تقسیمات همینطور باید ادامه پیدا کنه تا به یک برسه،پس تعدادش درواقع میشه همون log در پایه ۲،و اگر تقسیم i ها بر ۳ و... بود،پایه لگاریتم هم ۳ و... بود،درسته؟[/size]در این جور مسائل ار مقدار پایه لگاریتم صرف نظر میکنیم و هم ارز در نظر میگیریم
ببخشید متوجه نشدم؟ منظورتون این است که اون یک آخر رو در نظر نمیگیریم؟
جواب داده نشد؟
درواقع میشه:
N([logn]+1(