تالار گفتمان مانشت

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

[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 هستش رو نوشتم.

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

(12 فروردین 1395 05:45 ب.ظ)fatemeh69 نوشته شده توسط: [ -> ]درسته چون تو تعریفO و امگا صدق می کنه

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

(11 فروردین 1395 09:45 ب.ظ)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 هستش رو نوشتم.

بله درست هست