(۲۲ فروردین ۱۳۹۶ ۰۱:۲۴ ب.ظ)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 بزرگتر مساوی ..۱ نمیتونه باشه....
گزاره درسته مثال نقض نداره....
(f(n برابره با c.n که c یه عدد مثبته
(g(n بزرگتر مساوی است با c.n که c یه عدد مثبته
پس ضرب این دوتا میشه بزرگتر مساوی nبه توان ۲/ که همون امگای n به توان ۲ هست.

(۲۲ فروردین ۱۳۹۶ ۰۱:۳۸ ب.ظ)*tarannom* نوشته شده توسط:  

(22 فروردین ۱۳۹۶ ۰۱:۲۴ ب.ظ)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" سوال رو اشتباه متوجه شدم
شرم بر من

(۲۲ فروردین ۱۳۹۶ ۰۱:۴۷ ب.ظ)M3t30r نوشته شده توسط:  

(22 فروردین ۱۳۹۶ ۰۱:۳۸ ب.ظ)*tarannom* نوشته شده توسط:  

(22 فروردین ۱۳۹۶ ۰۱:۲۴ ب.ظ)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" سوال رو اشتباه متوجه شدم
شرم بر من

شرم بر همه ی ما که این روزای اخر داغونیم