ارسال: #۱

۲۲ دى ۱۳۸۹, ۱۰:۵۴ ب.ظ

sos006 پرسیده:

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

با عرض سلام.
کدامیک از این روابط نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟چرا؟
الف)

$T(n)=T(n-1) - O(n)$
ب)

$T(n)=4*T(n-1) \Theta (n^2)$
ج)

$T(n)=T(n-1) T(n-2) O(n)$
د)

$T(n)=log(log(n)) T(\frac{n}{2}) O(1)$

پیغام admin: از این به بعد برای نوشتن فرمول‍ها از TeX استفاده نمایید. این سوال ویرایش شد.

ارسال: #۲

۲۳ دى ۱۳۸۹, ۱۱:۱۸ ب.ظ

Masoud05 پاسخ داده:

RE: کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

بنظرم فقط الف‌، اگه جای (O(n مقدار n بود اونوقت این گزینه هم صحیح میشد اما برای مورد د هیچ منعی به نظرم نمیاد و صحبت مریم خانم فکر کنم غلطه چون خیلی از روابط داخلشون یه ضریب غیر ثابت هست . منظور آقا جواد رو هم نمیدونم چیه ولی به احتمال قوی گزینه د مشکلی نداره
اما درباره گزینه الف حرف آفاق خانم درسته اما با کمی تغییر بیان . در واقع علامت منها یعنی هر بار تابع مجدد فراخونی میشه یه بخش از هزینه اش کم میشه . اگه به فرمولی که در بخش نکات تقسیم و غلبه راجع بهش صحبت کردیم دقت کنید این مقداری که کسر میشه همون زمان ترکیب مسئله هست!!!

ارسال: #۳

۲۴ دى ۱۳۸۹, ۱۲:۵۱ ق.ظ

javadjj پاسخ داده:

RE: کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

(۲۳ دى ۱۳۸۹ ۱۱:۱۸ ب.ظ)Masoud05 نوشته شده توسط: بنظرم فقط الف‌، اگه جای (O(n مقدار n بود اونوقت این گزینه هم صحیح میشد اما برای مورد د هیچ منعی به نظرم نمیاد و صحبت مریم خانم فکر کنم غلطه چون خیلی از روابط داخلشون یه ضریب غیر ثابت هست . منظور آقا جواد رو هم نمیدونم چیه ولی به احتمال قوی گزینه د مشکلی نداره

اره من هرجور چک کردم گزینه د مشکلی نداره به نظرم دوستان تهرانی اگه به یک استاد خوب دسترسی دارند این سوال ببرند حتما دلیل گزینه اول رو بپرسند

ارسال: #۴

۲۳ دى ۱۳۸۹, ۱۲:۰۳ ق.ظ

ف.ش پاسخ داده:

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

فکر کنم الف چون - داره Big Grin

آخه اینجوری که مرتبه کل هم منفی میشه!!!!

ارسال: #۵

۲۳ دى ۱۳۸۹, ۱۲:۴۹ ق.ظ

Maryam-X پاسخ داده:

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

فکر کنم د
چون t(n/2 ضریبش ثابت نیست و به n بستگی داره

ارسال: #۶

۲۳ دى ۱۳۸۹, ۰۱:۲۹ ق.ظ

sos006 پاسخ داده:

RE: کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

معذرت میخوام.فراموش کردم که عرض کنم گزینه صحیح گزینه ۱ هستش که البته چون دلیلشو نمیدونستم سوالو مطرح کردم

ارسال: #۷

۲۳ دى ۱۳۸۹, ۰۱:۴۴ ق.ظ

javadjj پاسخ داده:

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

گزینه الف رو میشه بخاطر - رد کرد(از قول افاق)
گرینه د هم داره دوبار لگاریتم میگیره و نمیشه گفت داره n/2 رو خنثی میکنه

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	روابط احساسی خارج از ازدواج مردان متأهل	morweb	۶۲	۳۶,۷۱۴	۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ آخرین ارسال: fatemehbiglar
	نظر در رابطه با استاد داور	علیصا	۰	۱,۹۰۱	۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ آخرین ارسال: علیصا
	تست جمع کننده با پیش گویی رقم نقلی	Sanazzz	۰	۱,۹۷۹	۲۹ اردیبهشت ۱۳۹۸ ۰۲:۲۴ ب.ظ آخرین ارسال: Sanazzz
	جمع کننده پیش گویی رقم نقلی	Sanazzz	۸	۸,۲۱۱	۱۹ اردیبهشت ۱۳۹۸ ۰۲:۰۴ ق.ظ آخرین ارسال: Sanazzz
	سربازها بیان تو !!!	yasemi	۲۴	۳۴,۱۹۳	۳۱ فروردین ۱۳۹۸ ۱۰:۴۳ ق.ظ آخرین ارسال: عباس ...
	جمع کننده با پیش گویی رقم نقلی	Sanazzz	۴	۴,۸۶۶	۲۸ آبان ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: Sanazzz
	درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی)	Saman	۶	۷,۸۴۲	۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi
	رابطه n~1	Mr.R3ZA	۰	۲,۰۸۴	۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ آخرین ارسال: Mr.R3ZA
	توصیه های مهم در رابطه با انتخاب رشته (مهم)	Happiness.72	۰	۲,۲۶۴	۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ آخرین ارسال: Happiness.72
	بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)	امیدوار	۳	۴,۸۴۳	۱۲ خرداد ۱۳۹۷ ۰۵:۴۳ ق.ظ آخرین ارسال: Mr.R3ZA

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

RE: کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

RE: کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

RE: کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

کدامیک از روابط زیر نمیتوانند بیان کننده یک رابطه بازگشتی باشند؟

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?