۰
subtitle
ارسال: #۱
BigO , Omega تابع {f(n)={n, even n and 1, odd n
سلام. آیا برای این تابع زیر،دو مجموعه ای که نوشتم درسته؟یا نه اصلا نمیشه که اینجور نوشت؟
![[تصویر: 399730_s11.jpg]](https://img.manesht.ir/399730_s11.jpg)
O(f(n))={2,1n,1n2,...} یعنی توابعی که رشدشون کوچکتر مساوی ۱ هستش رو نوشتم.
Omega(f(n))={n,2n1,nlgn,n2,n!,...} یعنی توابعی که رشدشون بزرگتر مساوی n هستش رو نوشتم.
O(f(n))={2,1n,1n2,...} یعنی توابعی که رشدشون کوچکتر مساوی ۱ هستش رو نوشتم.
Omega(f(n))={n,2n1,nlgn,n2,n!,...} یعنی توابعی که رشدشون بزرگتر مساوی n هستش رو نوشتم.
