۰
subtitle
ارسال: #۱
BigO , Omega تابع {f(n)={n, even n and 1, odd n
سلام. آیا برای این تابع زیر،دو مجموعه ای که نوشتم درسته؟یا نه اصلا نمیشه که اینجور نوشت؟
![[تصویر: 399730_s11.jpg]](https://img.manesht.ir/399730_s11.jpg)
[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 هستش رو نوشتم.
[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
۱
ارسال: #۴
RE: BigO , Omega تابع {f(n)={n, even n and 1, odd n
(۱۱ فروردین ۱۳۹۵ ۰۹:۴۵ ب.ظ)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 هستش رو نوشتم.
بله درست هست
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close