نتایج جستجو

سلام پیچیدگی زمانی این رابطه بازگشتی رو میخواستم . لطفا راهنمایی کنید . T(n)=T(n-1)+T(\frac{n}{2})+n

سلام. با تشکر فراوان .حل سوال کاملا واضح فقط این قسمت چطوری ساده شده؟ (a'+b')(a+c)+a'c'(ab)=(a'+b')(a+c) خواهش میکنم ، عبارت a'c'(ab) ...

سلام .برای حل این سوال مشکل دارم (بدست آوردن دیاگرام حالت؟ ).لطفا راهنمایی کنید. ممنون (دیاگرام مبدل BCD به Excess_3 ...

T(n)=\frac{1}{n}\sum^n_{q=1}T+n=\frac{2}{n}\sum^{n-1}_{q=n/2}T(q)+nرابطه#۱ nT(n)\:-(n-1)T(n-1)\:=2\sum_{q=n/2}^{n-1}T(q)+n^2\:-\:2\sum_{q=n-1/2}^{n-2}T(q)\:-\:(n-1)^2 رابطه#۲ ...

سلام .خیلی ممنون

سلام روش حل این رابطه بازگشتی رو میخواستم (با هر روشی حل میکنم جواب نمیده) T(n)=T(\sqrt{n})+T(n-\sqrt{n})+n

سلام پس اینجوری باشه درسته و کتاب در واقع فرض استقرا رو ثابت کرده و شما حکم استقرا رو ثابت کردین. ممنون

سلام. به صورت بازگشتی برای T(n) مینویسیم: T(n)=8T(\frac{n}{2})+1=8+1=8^2T(\frac{n}{4})+8^1+8^0=... تا کجا ادامه پیدا میکنه؟ تا وقتی که به ...

بابت حل تشریحی سوال بصورت کامل وهمچنین توضیحاتتون .ممنون وسپاسگزارم.

تو این سوال از عنوان زبان استفاده کرده. زبان هم مجموعه ای از رشته هاست. اندازه زبان هم با این اوصاف میشه تعداد رشته ...

فک کنم سوالشون از فصل اول کتاب طراحی الگوریتم مدرسان(دکتر جواد ظهیری) باشه. اونجا جواب رو با قضیه Akra-Bazzi (بمب اتم) ...

هر دو سوال رو کاملا متوجه شدم سو ال دوم از کتاب ۶۰۰ مسله بود. سپاس فراوان