BigO , Omega تابع {f(n)={n, even n and 1, odd n

BigO , Omega تابع {f(n)={n, even n and 1, odd n - نسخه‌ی قابل چاپ

BigO , Omega تابع {f(n)={n, even n and 1, odd n - Iranian Wizard - 11 فروردین ۱۳۹۵ ۰۹:۴۵ ب.ظ

سلام. آیا برای این تابع زیر،دو مجموعه ای که نوشتم درسته؟یا نه اصلا نمیشه که اینجور نوشت؟

[tex]O(f(n))\: =\: \{2,\: \frac{1}{n}\: ,\: \frac{1}{n^2}\: ,\: ...\}[/tex] یعنی توابعی که رشدشون کوچکتر مساوی ۱ هستش رو نوشتم.

[tex]Omega(f(n))\: =\: \{n,\: 2n 1\: ,\: n\: \lg n\: ,\: n^2\: ,\: n!\: ,\: ...\}[/tex] یعنی توابعی که رشدشون بزرگتر مساوی n هستش رو نوشتم.

RE: BigO , Omega تابع {f(n)={n, even n and 1, odd n - fatemeh69 - 12 فروردین ۱۳۹۵ ۰۵:۴۵ ب.ظ

درسته چون تو تعریفO و امگا صدق می کنه

RE: BigO , Omega تابع {f(n)={n, even n and 1, odd n - Iranian Wizard - 14 فروردین ۱۳۹۵ ۰۲:۵۸ ق.ظ

(۱۲ فروردین ۱۳۹۵ ۰۵:۴۵ ب.ظ)fatemeh69 نوشته شده توسط: درسته چون تو تعریفO و امگا صدق می کنه

ممنون از پاسختون.

RE: BigO , Omega تابع {f(n)={n, even n and 1, odd n - shirin0101 - 15 فروردین ۱۳۹۵ ۰۹:۴۷ ب.ظ

(۱۱ فروردین ۱۳۹۵ ۰۹:۴۵ ب.ظ)IranianWizard نوشته شده توسط: سلام. آیا برای این تابع زیر،دو مجموعه ای که نوشتم درسته؟یا نه اصلا نمیشه که اینجور نوشت؟

[tex]O(f(n))\: =\: \{2,\: \frac{1}{n}\: ,\: \frac{1}{n^2}\: ,\: ...\}[/tex] یعنی توابعی که رشدشون کوچکتر مساوی ۱ هستش رو نوشتم.

[tex]Omega(f(n))\: =\: \{n,\: 2n 1\: ,\: n\: \lg n\: ,\: n^2\: ,\: n!\: ,\: ...\}[/tex] یعنی توابعی که رشدشون بزرگتر مساوی n هستش رو نوشتم.

بله درست هست Big Grin