[tex]T(n,m)=T(\frac{n}{2},m)*T(n,\frac{m}{2})*T(\frac{n}{2},\frac{m}{2})[/tex]
[tex]if(n==m) T(n,m)=\sqrt{T(\frac{n}{2},m-2) T(n-2,\frac{m}{2})} [/tex]
[tex]if(n<=1 || m<=1) T(n,m)=1 [/tex]
(۲۳ مرداد ۱۳۹۳ ۰۲:۰۱ ب.ظ)bahman2000 نوشته شده توسط: [tex]T(n,m)=T(\frac{n}{2},m)*T(n,\frac{m}{2})*T(\frac{n}{2},\frac{m}{2})[/tex]سلام ببخشید نباید جای خط اول و سوم با هم عوض بشه؟
[tex]if(n==m) T(n,m)=\sqrt{T(\frac{n}{2},m-2) T(n-2,\frac{m}{2})} [/tex]
[tex]if(n<=1 || m<=1) T(n,m)=1 [/tex]
(۲۴ مرداد ۱۳۹۳ ۰۱:۲۵ ب.ظ)fatemeh69 نوشته شده توسط:نه دیگه خط اول خود تابع هستش و خط دوم و سوم حالت های پایه این تابع هستند.(23 مرداد ۱۳۹۳ ۰۲:۰۱ ب.ظ)bahman2000 نوشته شده توسط: [tex]T(n,m)=T(\frac{n}{2},m)*T(n,\frac{m}{2})*T(\frac{n}{2},\frac{m}{2})[/tex]سلام ببخشید نباید جای خط اول و سوم با هم عوض بشه؟
[tex]if(n==m) T(n,m)=\sqrt{T(\frac{n}{2},m-2) T(n-2,\frac{m}{2})} [/tex]
[tex]if(n<=1 || m<=1) T(n,m)=1 [/tex]
(۲۴ مرداد ۱۳۹۳ ۰۷:۲۰ ب.ظ)bahman2000 نوشته شده توسط: نه دیگه خط اول خود تابع هستش و خط دوم و سوم حالت های پایه این تابع هستند.خب این الان خود رابطه ی پیچیدگی زمانیه یا این که خود تابعه و باید رابطه ی پیچیدگی زمانی شو بدست بیاریم؟
(۲۴ مرداد ۱۳۹۳ ۱۰:۱۵ ب.ظ)fatemeh69 نوشته شده توسط:به صورت سوال توجه کنید.(24 مرداد ۱۳۹۳ ۰۷:۲۰ ب.ظ)bahman2000 نوشته شده توسط: نه دیگه خط اول خود تابع هستش و خط دوم و سوم حالت های پایه این تابع هستند.خب این الان خود رابطه ی پیچیدگی زمانیه یا این که خود تابعه و باید رابطه ی پیچیدگی زمانی شو بدست بیاریم؟
عزیزانی که فکر می کنند ضرب بین [tex] T(n) [/tex] ها بایستی جمع باشه و ضرب [tex] T(n) [/tex] در [tex] T(n) [/tex] تا حالا به چشمشون نخورده فکر می کنم با استدلال زیر قانع بشوند:
![[تصویر: 290393_57513262731398878817.jpg]](https://img.manesht.ir/290393_57513262731398878817.jpg)
(۲۴ مرداد ۱۳۹۳ ۱۱:۳۸ ب.ظ)bahman2000 نوشته شده توسط: عزیزانی که فکر می کنند ضرب بین [tex] T(n) [/tex] ها بایستی جمع باشه و ضرب [tex] T(n) [/tex] در [tex] T(n) [/tex] تا حالا به چشمشون نخورده فکر می کنم با استدلال زیر قانع بشوند:سوالم این است که اما باید مرتبه زمانی این تابع را پیدا کنیم
یا این رابطه خودش رابطه ی پیچیدگی زمانی است و ما فقط باید تتای آن را حل کنیم.
من هر دو مدل را دیده ام اما تا ندانم منظورتان کدام است نمی توانم کمکی کنم
و جوابتان هم به جای این که روشن کننده باشد ابهام آور تر بود.
نمی دونم شاید من سر در نیاوردم
(۲۶ مرداد ۱۳۹۳ ۰۱:۴۹ ق.ظ)fatemeh69 نوشته شده توسط: سوالم این است که اما باید مرتبه زمانی این تابع را پیدا کنیمبنده عرض کردم به صورت سوال توجه کنید منظورم رو می فهمید.وقتی توی صورت سوال گفته شده مرتبه این تابع چی هستش خوب معلومه که ما بایستی پیچیدگی یا همون مرتبه ی تابع داده شده را بدست بیاوریم.
یا این رابطه خودش رابطه ی پیچیدگی زمانی است و ما فقط باید تتای آن را حل کنیم.
من هر دو مدل را دیده ام اما تا ندانم منظورتان کدام است نمی توانم کمکی کنم
و جوابتان هم به جای این که روشن کننده باشد ابهام آور تر بود.
نمی دونم شاید من سر در نیاوردم
سلام.
میشه با ذکر دقیق منبع بگین صورت این سوال رو از کجا آوردین؟ یا خودتون طرحش کردن؟
(۲۶ مرداد ۱۳۹۳ ۰۵:۴۶ ب.ظ)ADELZX نوشته شده توسط: سلام.
میشه با ذکر دقیق منبع بگین صورت این سوال رو از کجا آوردین؟ یا خودتون طرحش کردن؟
ایشون فرمودن خودشون طرح کردن
(۰۴ مهر ۱۳۹۳ ۰۶:۳۹ ب.ظ)ziba.O نوشته شده توسط:(26 مرداد ۱۳۹۳ ۰۵:۴۶ ب.ظ)ADELZX نوشته شده توسط: سلام.
میشه با ذکر دقیق منبع بگین صورت این سوال رو از کجا آوردین؟ یا خودتون طرحش کردن؟
ایشون فرمودن خودشون طرح کردن
عزیزم ایشون بعد از این سوال من عنوان تاپیک رو عوض کردن
چون واقعا صورت سوالشون خیلی غیر منطقی به نظر میرسه و استاندارد نبود برا من سوال بود که از کجا آوردن اینو که خودشون عنوان تاپیک رو اصلاح کردن و گفتن که خودم طرح کردم
(۰۴ مهر ۱۳۹۳ ۰۷:۱۰ ب.ظ)ADELZX نوشته شده توسط:ok(04 مهر ۱۳۹۳ ۰۶:۳۹ ب.ظ)ziba.O نوشته شده توسط:(26 مرداد ۱۳۹۳ ۰۵:۴۶ ب.ظ)ADELZX نوشته شده توسط: سلام.
میشه با ذکر دقیق منبع بگین صورت این سوال رو از کجا آوردین؟ یا خودتون طرحش کردن؟
ایشون فرمودن خودشون طرح کردن
عزیزم ایشون بعد از این سوال من عنوان تاپیک رو عوض کردن