صفحه‌ها: ۱ ۲
سلام دوستان خوبید
لطفا این دو تا عکسو ببینین و منو راهنمایی کنین ، ببینم ایراد کارم کجاست ؟
به نظر من
[tex]6n^{2} 20n[/tex] از مرتبه [tex]n^{2}[/tex] هست نه [tex]n^{3}[/tex] و اگر اینطور باشه اونوقت عدد گذاریهای شما درست میشه
درواقع باید بگیم که [tex]6n^{2} 20n<=\Omega (n_{3})[/tex] چون حداکثر این عبارتی که نوشتید و یک عبارت خطی از مرتبه ۲ هست
در مورد سوال اول لینک های زیر کمک می کنه.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
چرا با عدد گذاری سوال رو حل کردید؟ با یک نمونه که نمیشه نقضش کرد.
سلام دوست من در مورد [tex]1/lgn[/tex] رو نمی تونی از [tex]n^{2}[/tex] جدا کنی چون در حالت جمع که نیستند چون هر دو یعنی
[tex]n^{2} , 1/lgn[/tex] هر دو به n وابسته و در هم ضرب شده اند میشه [tex]O(n^{2}/lgn)[/tex] اما اگه به صورت
[tex]n^{2} lgn[/tex] بود انگاه جواب شما درسته .
همون طور دوستان گفتن با یک نمونه نمیشه حالا بیا با n=10 حساب کن می بینی غلظه
[tex]lim \frac{n^2/logn}{n^2}=lim \frac{n^2}{n^2 * logn } = lim \frac{1}{logn}= 0[/tex]
[tex]\frac{n^2 }{logn} \ = O (n^2) [/tex]
(۰۸ اردیبهشت ۱۳۹۱ ۰۸:۱۵ ب.ظ)agha_reza نوشته شده توسط: از همه دوستان ممنونمدوست من میشه [tex]n^{2}*1/lgn[/tex] اینا بهم وابسته هستند نه مستقل مثلا اینجا [tex]n^{2} (1/lgn)[/tex] مستقلند و [tex]n^{2}[/tex] مرتبه بالاتری داره اما چون قبلی بهم وابسته اند اصطلاحا در هم ضرب هستند مقدارش میشه خود عبارت
مگه n^2 تقسیم بر لاگ ان نیست ؟؟؟
[tex]n^{2}/log n <= O(n^{2})[/tex]
نه منظور ما هم خدای نکرده این نبود.خواستیم زیادی توضیح بدیم
ولی باز هم در تقسیم دو عبارت، ما نهایتا بزرگترین توان را به عنوان مرتبه زمانی در نظر میگیریم
درواقع چون بیگ او داریم پس به این معنی هست که باید [tex]n^{2}/log n [/tex] کوچکتر مساوی n^2 باشد و بزرگتر از آن نمیشود (( [tex]n^{2}/log n <= O(n^{2})[/tex] )).درواقع یعنی :"کران بالای تابع [tex]n^{2}/log n <= O(n^{2})[/tex] حداکثر برابر n^2 است" ودیگر تابع ما بیشتر از آن رشد نمیکند
سپاس از دوستان
یه سوال دیگه که ترجیح دادم یه تاپیک واسش نزنم و همینجا بپرسم
تعداد mod برای تشحیص دادن اول بودن ۳۷ ایا برابره logn37 هستش ؟ ممنون
(۰۹ اردیبهشت ۱۳۹۱ ۰۲:۳۳ ق.ظ)agha_reza نوشته شده توسط: سپاس از دوستاناگر n فقط بر خودش و یک بخش پذیر باشد عدد اول است حال کد آن را می نویسیم .
یه سوال دیگه که ترجیح دادم یه تاپیک واسش نزنم و همینجا بپرسم
تعداد mod برای تشحیص دادن اول بودن ۳۷ ایا برابره logn37 هستش ؟ ممنون
نقل قول:کد:
j=2;
for (i=2;i<=n/2;i++)
if (n mod i ==0)
j++;
دقت کن نوشتیم n/2 چون بیشتر از ان حتما بر n بخش پذیر نیست و از ۲ شروع کردیم چون عدد ۱ همواره بخش پذیر است و j=2 تعداد
اعداد بخش پذیر است که عدد ۱ و n همواره بخش پذیر است حالا اگر در پایان عملیات j همان ۲ بماند n اول است.
همانطور میبینی کد همواره n/2 بار تکرار می شود لذا داریم [tex]O(n)[/tex] و ربطی به [tex]lgn[/tex] ندارد
در مورد n=37 داریم n/2=18 لذا میزان تکرار mod همانا ۱۶ بار است که lg37 =5.2
با سپاس
اما در گزینه ها عدد ۱۶ نیست !
سوال اینه دقیقا : فرض کنیم N=37 ، چه تعداد عملیات mod لازم است تا تعیین شود عدد N اول است ؟
۳۷ -۱۷-۱۸-log37
(۰۹ اردیبهشت ۱۳۹۱ ۱۰:۳۹ ق.ظ)agha_reza نوشته شده توسط: با سپاسدوست من اشتباه شد شما هم یکبار بشماری میشه ۱۷ بار
اما در گزینه ها عدد ۱۶ نیست !
سوال اینه دقیقا : فرض کنیم N=37 ، چه تعداد عملیات mod لازم است تا تعیین شود عدد N اول است ؟
۳۷ -۱۷-۱۸-log37
(از ۲ تا ۱۸)
(n+8)(2n^2 + 2n-4) =O(n^2logn)
این رابطه غلطه چون از سمت چپ تساوی مرتبه ۲n^2 انتخاب میشه که قطعها از n^2 بیشتره ؟
(۱۳ اردیبهشت ۱۳۹۱ ۰۴:۳۵ ب.ظ)agha_reza نوشته شده توسط: (n+8)(2n^2 + 2n-4) =O(n^2logn)ببین دوست من سمت چپ رو اول باید ضرب کنی بعد اگه ضرب بشه داریم :
این رابطه غلطه چون از سمت چپ تساوی مرتبه ۲n^2 انتخاب میشه که قطعها از n^2 بیشتره ؟
[tex]2n^{3} 18n^{2} 12n-32[/tex]
حالا میشه [tex]O(n^{3})[/tex] واسه این غلطه که [tex]n^{3}>n^{2}lgn[/tex]
با تتشکر
پیرو پست ۹
n^2 /logn =teta(n^2)i
چرا این غلطه ؟؟؟
(۱۸ اردیبهشت ۱۳۹۱ ۱۰:۲۵ ق.ظ)agha_reza نوشته شده توسط: با تتشکر
پیرو پست ۹
n^2 /logn =teta(n^2)i
چرا این غلطه ؟؟؟
به این دلیل که تتا باید مساوی باشن
درصورتی که
n^2 /logn<n^2
پس تتا برقرار نیست تو اون پستم گفته شده [tex]n^{2}\div \log n\leq O(n^{2})[/tex]