۰
subtitle
ارسال: #۱
مرتبه زمانی این تابع چی میشه ؟(خودم طرحش کردم)
T(n,m)=T(n2,m)∗T(n,m2)∗T(n2,m2)
if(n==m)T(n,m)=√T(n2,m−2)T(n−2,m2)
if(n<=1||m<=1)T(n,m)=1
if(n==m)T(n,m)=√T(n2,m−2)T(n−2,m2)
if(n<=1||m<=1)T(n,m)=1
(۲۴ مرداد ۱۳۹۳ ۰۱:۲۵ ب.ظ)fatemeh69 نوشته شده توسط:نه دیگه خط اول خود تابع هستش و خط دوم و سوم حالت های پایه این تابع هستند.(23 مرداد ۱۳۹۳ ۰۲:۰۱ ب.ظ)bahman2000 نوشته شده توسط: T(n,m)=T(n2,m)∗T(n,m2)∗T(n2,m2)سلام ببخشید نباید جای خط اول و سوم با هم عوض بشه؟
if(n==m)T(n,m)=√T(n2,m−2)T(n−2,m2)
if(n<=1||m<=1)T(n,m)=1
(۲۴ مرداد ۱۳۹۳ ۱۰:۱۵ ب.ظ)fatemeh69 نوشته شده توسط:به صورت سوال توجه کنید.(24 مرداد ۱۳۹۳ ۰۷:۲۰ ب.ظ)bahman2000 نوشته شده توسط: نه دیگه خط اول خود تابع هستش و خط دوم و سوم حالت های پایه این تابع هستند.خب این الان خود رابطه ی پیچیدگی زمانیه یا این که خود تابعه و باید رابطه ی پیچیدگی زمانی شو بدست بیاریم؟
(۲۴ مرداد ۱۳۹۳ ۱۱:۳۸ ب.ظ)bahman2000 نوشته شده توسط: عزیزانی که فکر می کنند ضرب بین T(n) ها بایستی جمع باشه و ضرب T(n) در T(n) تا حالا به چشمشون نخورده فکر می کنم با استدلال زیر قانع بشوند:سوالم این است که اما باید مرتبه زمانی این تابع را پیدا کنیم
(۲۶ مرداد ۱۳۹۳ ۰۱:۴۹ ق.ظ)fatemeh69 نوشته شده توسط: سوالم این است که اما باید مرتبه زمانی این تابع را پیدا کنیمبنده عرض کردم به صورت سوال توجه کنید منظورم رو می فهمید.وقتی توی صورت سوال گفته شده مرتبه این تابع چی هستش خوب معلومه که ما بایستی پیچیدگی یا همون مرتبه ی تابع داده شده را بدست بیاوریم.
یا این رابطه خودش رابطه ی پیچیدگی زمانی است و ما فقط باید تتای آن را حل کنیم.
من هر دو مدل را دیده ام اما تا ندانم منظورتان کدام است نمی توانم کمکی کنم
و جوابتان هم به جای این که روشن کننده باشد ابهام آور تر بود.
نمی دونم شاید من سر در نیاوردم
(۰۴ مهر ۱۳۹۳ ۰۶:۳۹ ب.ظ)ziba.O نوشته شده توسط:(26 مرداد ۱۳۹۳ ۰۵:۴۶ ب.ظ)ADELZX نوشته شده توسط: سلام.
میشه با ذکر دقیق منبع بگین صورت این سوال رو از کجا آوردین؟ یا خودتون طرحش کردن؟
ایشون فرمودن خودشون طرح کردن
(۰۴ مهر ۱۳۹۳ ۰۷:۱۰ ب.ظ)ADELZX نوشته شده توسط:ok(04 مهر ۱۳۹۳ ۰۶:۳۹ ب.ظ)ziba.O نوشته شده توسط:(26 مرداد ۱۳۹۳ ۰۵:۴۶ ب.ظ)ADELZX نوشته شده توسط: سلام.
میشه با ذکر دقیق منبع بگین صورت این سوال رو از کجا آوردین؟ یا خودتون طرحش کردن؟
ایشون فرمودن خودشون طرح کردن
عزیزم ایشون بعد از این سوال من عنوان تاپیک رو عوض کردنچون واقعا صورت سوالشون خیلی غیر منطقی به نظر میرسه و استاندارد نبود برا من سوال بود که از کجا آوردن اینو که خودشون عنوان تاپیک رو اصلاح کردن و گفتن که خودم طرح کردم