سلام
سازمان سنجش گزینه 3 رو انتخاب کرده که غلطه چون مطئنم اون عبارت درسته .ولی مقسمی 4 رو به عنوان گزینه غلط رد کرده خوب من که مثال میزنم میشه یه حالت درست بشه که اگر تابع رو [tex]f\left ( n \right )= n^{2}[/tex] بگیریم خوب میتونه
[tex]\Omega \left (n ^{2} \right ) O\left ( n^{2} \right )=n^{2} n^{2}=\Theta \left ( n^{2} \right )[/tex]
خوب امگا میتونه برابر تابع یا کوچکتر از اون بشه و o بزرگ هم میتونه برابر تابع یا بزرگتر بشه خوب یه حالت که با هم برابر تابع میتونن باشن پس این درست میشه دیگه خوب اشتباهمو بهم بگید.
راستی گزینه 4 اگر بود
[tex]\Omega \left ( f\left ( n \right ) \right ) O\left ( g\left ( n \right ) \right )=\Theta \left ( f\left ( n \right ) \right )[/tex]
این عبارت درست میشد من کلا تو رد گزینه هایی که تتا داره مشکل دارم نمیدونم چطوری تتا درست میشه فقط میدونم که اشتراک o بزرگ و امگا همون تابع میشه میشه تتا .ولی تو گزینه ها در رد کردنش مشکل دارم.
من گزینه 1و 4 نمیفهمم چطوری رد کرده که 1 درست و گزینه 4 غلطه.اگر میتونید بهم بگید منم متوجه بشم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ممنون میشم کمکم کنید.
سلام.
گزینه ۴ غلط هست.
چون امگای یه تابع یعنی توابعی که رشدشون بیشتر یا برابر با اون تابع. ما دنبال یه تابعی هستیم که این گزینه را نقض کنه .اگه تابع باشد [tex]f(n)=n[/tex]
امگای این تابع میتونه باشه [tex]\Omega (n)=n^{2}[/tex]
و Oی یک تابع هم که یعنی توابعی که مرتبه شون کمتر یا برابر اون باشه پس [tex]O (n)[/tex]
هیچ وقت بیشتر از n نیست پس جمع این دوتا نمیتونه تتای n باشه. [tex]n^{2} n\neq \Theta (n)[/tex]
گزینه یک درسته چون [tex]O(f(n))[/tex] توابعی هست که مرتبه اش از [tex]f(n)[/tex] کمتره و یا برابر و جمع هر کدام ازین توابع با خود [tex]f(n)[/tex] برابر با مرتبه ی [tex]f(n)[/tex] میشه چون مرتبه [tex]f(n)[/tex] از همشون بیشتر یا برابره.
گزینه ۲ هم با این توضیحات درسته.
(19 آذر 1392 12:31 ب.ظ)tarane1992 نوشته شده توسط: [ -> ]خوب امگا میتونه برابر تابع یا کوچکتر از اون بشه و o بزرگ هم میتونه برابر تابع یا بزرگتر بشه
اشتباه شما همین جاست. این تعریفی که گفتین برعکس باید باشه/.
(19 آذر 1392 12:31 ب.ظ)tarane1992 نوشته شده توسط: [ -> ]سلام
سازمان سنجش گزینه ۳ رو انتخاب کرده که غلطه چون مطئنم اون عبارت درسته .ولی مقسمی ۴ رو به عنوان گزینه غلط رد کرده خوب من که مثال میزنم میشه یه حالت درست بشه که اگر تابع رو [tex]f\left ( n \right )= n^{2}[/tex] بگیریم خوب میتونه
[tex]\Omega \left (n ^{2} \right ) O\left ( n^{2} \right )=n^{2} n^{2}=\Theta \left ( n^{2} \right )[/tex]
خوب امگا میتونه برابر تابع یا کوچکتر از اون بشه و o بزرگ هم میتونه برابر تابع یا بزرگتر بشه خوب یه حالت که با هم برابر تابع میتونن باشن پس این درست میشه دیگه خوب اشتباهمو بهم بگید.
راستی گزینه ۴ اگر بود
[tex]\Omega \left ( f\left ( n \right ) \right ) O\left ( g\left ( n \right ) \right )=\Theta \left ( f\left ( n \right ) \right )[/tex]
این عبارت درست میشد من کلا تو رد گزینه هایی که تتا داره مشکل دارم نمیدونم چطوری تتا درست میشه فقط میدونم که اشتراک o بزرگ و امگا همون تابع میشه میشه تتا .ولی تو گزینه ها در رد کردنش مشکل دارم.
من گزینه ۱و ۴ نمیفهمم چطوری رد کرده که ۱ درست و گزینه ۴ غلطه.اگر میتونید بهم بگید منم متوجه بشم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ممنون میشم کمکم کنید.
اگر بود کدام گزینه صحیح است میشد گزینه سه ! وگرنه بقیه گزینه ها مشکل دارن و میشه با مثال نقض ردشون کرد.
شما فکر نمیکنید اشتباه میگید امگا برابر یا کوچیکتر تابع هست؟شما کلا بنیادی همه چیزو زیر سوال بردید؟
و o بزرگ برابر یا بزرگتر هست اشتباه میگیدا؟؟
من کتاب مقسمی رو خوندم اصلا فکر نمیکردم تعاریفشون اینطوری که میگید باشه اگر بود که جوابتون درست میشد و ۴ رد میشد....
از دست این سنجش به قول دوستمون احتمالا منظور سنجش این بوده کدام درسته چون بقیه رو میشه ردشون کرد......
بچه ها در سوالات کنکور دقت کنید پارسالم دقیقا سنجش به جای اینکه بنویسه کدوم درسته گفته بود کدام غلط مثل اینکه ما سوالاتو هم باید خودمون درستش کنیم....
دوستان کمک کنید ببنید جواب چی میتونه باشه؟
من مطمئن هستم ازین موضوع . این عکسها پوران هست.خواستم مطمئن شید
من کتاب مقسمی رو حفظم ! سند لازم نیست ! داخل کروشه فرض کردم.
گزینه یک : [tex][F(n)=n , O(f(n))=2^n,\Theta (F(n))=n]\Rightarrow F(n) O(f(n))=n 2^n \neq n[/tex]
پوران اشتباه کرده با هفت جدو ابادش من مطئنم به حرف خودم هم شما هم اون اشتباه میکنید دوست عزیز من یه عالمه مثال حل کردم با فرض اینکه امگا کوچکتر از تابع یا مساوی و اینکه o بزرگ برابر یا بزرگتر تابع هست شما چرا تعاریفو زیر سوال میبرید من به قول دوستمون میتونم با مثال نقض 1.2و4 رو رد کنم با حرف خودم وفقط 3 بمونه دوست عزیز من رو تعاریفم مطمئنم دیگه تعاریفو زیر سوال نبرید...
اگر حرفای شما درسته خوب این تستو ببین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
چرا گزینه یک غلطه میدونی چرا چون رشد[tex]n![/tex] بیشتر از [tex]logn[/tex] هست در حالی که غلطه چون توابع امگا دارن رشدشون باید کمتر از تابع چپ باشه.حالا به نظرت با تعاریف خودت میتونستی این مثال حل کنی.
تو این سوالی که گذاشتید.همونطور که خودتونم علامت زدید طبق تعریفایی که گفتم گزینه سه جواب تسته. !(logn ) رشدش از n! کمتره. همین مقسمیم که میخونید گزینه سه رو زده.
مسابقه رو کم کنی که نیست ! یه مثال دیگه میارین ؟ همون تست حل کنید مثال جدید پیشکش
تورو خدا دوستان کمک کنن دیگه به اون چیزهایی که بلدم بودیم دارم شک میکنم.
خوب دوست عزیز با گذاشتن اون سوال خواستم بهت بگم اون گزینه غلطه چون !n رشدش بیشتر از logn در حالی که امگای تابع!n باید مقدار کمتری باشه از تابع سمت چپ و این یعنی حرف من و اون تعاریف درسته....
والا منم همینو میگم چرا کسی راه حل جدید نمیده
سلام
گزینه صحیح: 4
این گزینه داره میگه جمع دو تابع از میان تمام توابعی که به لحاظ پیچیدگی با f نسبتی (بزرگتر یا کوچکتر یا برابر) دارند، برابر با پیچیدگی f است! که به وضوح فقط در مواردی خاص این رابطه درست می شود و به طور کلی ادعایی است گزاف!
من متوجه نشدم چی باعث سردرگمی شما شده، بقیه گزینه ها به وضوح برقرار هستن.
خدا شاهده اصلا بحث رو کم کنی نیست.
من اینجوری تحلیل میکنم این گزینه رو. وقتی n! رشدش بیشتر از !(logn) هس و سمت چپ امگای n! هم باید تابعی با رشد برابر یا بیشتر از خود n! باشه و چون logn! رشدش کمتره پس این گزینه غلطه.
نظر من این بود
اگه اساتید هم بیان نظر بدن خیلی بهتر به نتیجه میرسیم.
جنابMShariati شما بفرمایید تعاریف امگا وO بزرگو؟؟ بگید دقیقا چی میشه دوستان اینجا تعاریفو زیر سوال بردن.
ولی خوشحال میشیم شما کمکمون کنید این سوء تفاهمات حل شه.
شما با من موافقید امگا یعنی برابر یا کوچتر از تابع وOبزرگ یعنی برابر یا بزرگتر از تابع؟
شما یکبار اولین نظر این سوالمو بخونید همون جایی که سوالمو پرسیدم بگید اگر نظر من اشتباه چرا اشتباهه همین.
پیشاپیش از شما ممنونم.
خیلی موضوع رو پیچیده کردید. در مورد سوال قرار داده شده در پست اول گزینه ۴ پاسخ تست هستش.
این گزینه داره میگه به ازای هر تابع دلخواه مثل f، اگر تابعی دلخواه متعلق به بیگ امگای f (اسمشو میذارم f1) با تابع دلخواهی متعلق به بیگ اوی f (اسمشو میذارم f2) جمع بشن اونوقت تابع حاصل جمع از مرتبه‌ی تتای f خواهد بود که غلط بودن این ادعا رو میشه با مثال نقض نشون داد: [tex](f=n,f1=2^n,f2=\lg n)\Rightarrow 2^n \lg n \notin \Theta(n)[/tex]
سلام لینکتون خرابه اگه ممکنه مجدد آپ کن!
Sent from my SM-T210R using Tapatalk