سلام این گزاره درست هست یا نه؟
[tex]ّf(n)=\ominus(n)\: \wedge\: g(n)=\Omega(n)\: \Longrightarrow\: f(n)\cdot g(n)=\Omega(n^2)[/tex]
اگه این مثال رو درنظر بگیریم گزاره غلط میشه؟
[tex]f(n)=n\: \: ,\: \: g(n)=\theta(1)\: [/tex]
(22 فروردین 1396 01:24 ب.ظ)M3t30r نوشته شده توسط: [ -> ]سلام این گزاره درست هست یا نه؟
[tex]ّf(n)=\ominus(n)\: \wedge\: g(n)=\Omega(n)\: \Longrightarrow\: f(n)\cdot g(n)=\Omega(n^2)[/tex]
اگه این مثال رو درنظر بگیریم گزاره غلط میشه؟
[tex]f(n)=n\: \: ,\: \: g(n)=\theta(1)\: [/tex]
(g(n برابره با بیگ امگای n،یعنی از n بزرگتر مساوی ..1 نمیتونه باشه....
گزاره درسته مثال نقض نداره....
(f(n برابره با c.n که c یه عدد مثبته
(g(n بزرگتر مساوی است با c.n که c یه عدد مثبته
پس ضرب این دوتا میشه بزرگتر مساوی nبه توان 2. که همون امگای n به توان 2 هست.
(22 فروردین 1396 01:38 ب.ظ)*tarannom* نوشته شده توسط: [ -> ] (22 فروردین 1396 01:24 ب.ظ)M3t30r نوشته شده توسط: [ -> ]سلام این گزاره درست هست یا نه؟
[tex]ّf(n)=\ominus(n)\: \wedge\: g(n)=\Omega(n)\: \Longrightarrow\: f(n)\cdot g(n)=\Omega(n^2)[/tex]
اگه این مثال رو درنظر بگیریم گزاره غلط میشه؟
[tex]f(n)=n\: \: ,\: \: g(n)=\theta(1)\: [/tex]
(g(n برابره با بیگ امگای n،یعنی از n بزرگتر مساوی ..۱ نمیتونه باشه....
گزاره درسته مثال نقض نداره....
"(g(n برابره با بیگ امگای n" سوال رو اشتباه متوجه شدم
شرم بر من
(22 فروردین 1396 01:47 ب.ظ)M3t30r نوشته شده توسط: [ -> ] (22 فروردین 1396 01:38 ب.ظ)*tarannom* نوشته شده توسط: [ -> ] (22 فروردین 1396 01:24 ب.ظ)M3t30r نوشته شده توسط: [ -> ]سلام این گزاره درست هست یا نه؟
[tex]ّf(n)=\ominus(n)\: \wedge\: g(n)=\Omega(n)\: \Longrightarrow\: f(n)\cdot g(n)=\Omega(n^2)[/tex]
اگه این مثال رو درنظر بگیریم گزاره غلط میشه؟
[tex]f(n)=n\: \: ,\: \: g(n)=\theta(1)\: [/tex]
(g(n برابره با بیگ امگای n،یعنی از n بزرگتر مساوی ..۱ نمیتونه باشه....
گزاره درسته مثال نقض نداره....
"(g(n برابره با بیگ امگای n" سوال رو اشتباه متوجه شدم
شرم بر من
شرم بر همه ی ما که این روزای اخر داغونیم