02 بهمن 1391, 12:41 ق.ظ
02 بهمن 1391, 11:40 ق.ظ
سوال اول :
خیر استثنای قضیه مستر نیست چون a, b برابر نیستند و جواب میشه گزینه چهار بر حسب حالت دوم قضیه.
و n^2lgn و n^2 هم مرتبه نیستند و n^2logn بزرگتره ولی به صورت چندجمله ای بزرگتر نیست. پس در یک log ضرب میشه.
سوال دوم هم قبلا بحث شده.
اگه لینکشو پیدا کردم میذارم
خیر استثنای قضیه مستر نیست چون a, b برابر نیستند و جواب میشه گزینه چهار بر حسب حالت دوم قضیه.
و n^2lgn و n^2 هم مرتبه نیستند و n^2logn بزرگتره ولی به صورت چندجمله ای بزرگتر نیست. پس در یک log ضرب میشه.
سوال دوم هم قبلا بحث شده.
اگه لینکشو پیدا کردم میذارم
02 بهمن 1391, 10:40 ب.ظ
ممنون- ولی طبق کلید جواب گزینه 3
سوال دوم هم گشتم ولی پیدا نکردم
سوال دوم هم گشتم ولی پیدا نکردم
03 بهمن 1391, 01:12 ق.ظ
سوال اول گزینه سه صحیحه. چون تابع f برابر با تتای n^log(a,b)logn هست پس T یا همون مرتبه زمانی میشه n^log(a,b)log^2n یا همون n^2*log2(n)
این که در قضیه اصلی بازگو شده و هیچ استثنایی هم درش نیست. منظورم قضیه دوم هست
این که در قضیه اصلی بازگو شده و هیچ استثنایی هم درش نیست. منظورم قضیه دوم هست
03 بهمن 1391, 12:02 ب.ظ
اشتباه لپی بود!!
گزینه 4 میشه ولی باز هم استثنا قضیه نیست.
گزینه 4 میشه ولی باز هم استثنا قضیه نیست.
03 بهمن 1391, 04:18 ب.ظ
یعنی شما n^2 و n^2LOGn رو هم مرتبه گرفتین؟
03 بهمن 1391, 04:55 ب.ظ
04 بهمن 1391, 12:07 ق.ظ
الان به این لینکی داده بودید نگاه انداختم ولی جواب مشخصی نداره
04 بهمن 1391, 02:00 ق.ظ
(03 بهمن 1391 12:02 ب.ظ)egm1176 نوشته شده توسط: [ -> ]ولی باز هم استثنا قضیه نیست.
از کجا باید فهمید که باید از استثناء قضیه مستر حل کنیم؟
04 بهمن 1391, 12:29 ب.ظ
(04 بهمن 1391 12:07 ق.ظ)reza7788 نوشته شده توسط: [ -> ]الان به این لینکی داده بودید نگاه انداختم ولی جواب مشخصی نداره
ندیدید که سوال غلطه و حذف شده؟؟
04 بهمن 1391, 09:22 ب.ظ
(04 بهمن 1391 02:00 ق.ظ)adel28 نوشته شده توسط: [ -> ](03 بهمن 1391 12:02 ب.ظ)egm1176 نوشته شده توسط: [ -> ]ولی باز هم استثنا قضیه نیست.
از کجا باید فهمید که باید از استثناء قضیه مستر حل کنیم؟
فکر کنم از همان قضیه اصلی که در کتاب سی ال آر اس گفته شده بریم درست است نه اون فرمولهایی که توی کتابای کنکوری اومده
13 بهمن 1391, 03:21 ق.ظ
پاسخ سوال 51 :
میانگین : teta_n
بدترین : teta_nLgn
-----------------
توضیح :
با روش درهم سازی می توان عناصر تکراری را یافت.بهترین تابع درهم ساز در حالت میانگین میشه : teta_n
--
ابتدا یکی از دو آرایه رو مرتب می کنیم و با جستجوی دودویی ،عناصر آرایه ی دوم رو توی آرایه ی مرتب اولی پیدا می کنیم.
جستجو میشه lgn که اگه برای n عنصر تکرا کنیم میشه توی بدترین حالت :
teta_nlgn
------------------------------
این جوابی که دادم کامل هست و اصلا شک نکن.
طبق سنجش هم گزینه ی ۲ درسته
-------
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
میانگین : teta_n
بدترین : teta_nLgn
-----------------
توضیح :
با روش درهم سازی می توان عناصر تکراری را یافت.بهترین تابع درهم ساز در حالت میانگین میشه : teta_n
--
ابتدا یکی از دو آرایه رو مرتب می کنیم و با جستجوی دودویی ،عناصر آرایه ی دوم رو توی آرایه ی مرتب اولی پیدا می کنیم.
جستجو میشه lgn که اگه برای n عنصر تکرا کنیم میشه توی بدترین حالت :
teta_nlgn
------------------------------
این جوابی که دادم کامل هست و اصلا شک نکن.
طبق سنجش هم گزینه ی ۲ درسته
-------
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
13 بهمن 1391, 04:54 ب.ظ
49 میشه 3
51 میشه 2
51 میشه 2