۰
subtitle
ارسال: #۱
  
سوال:خواص θ
سلام ممنون می شم جواب بدین
ایا خواص زیر برقرار است
f(n)=O(g(n))& g(n)=O(f(n
انگاه ((f(n)=θ(g(n و (( g(n)=θ(f(n
می دونم برقراره ولی توی صدای استاد کاملا واضح نیست حس می کنم می گه برقرار نیست
ایا خواص زیر برقرار است
f(n)=O(g(n))& g(n)=O(f(n
انگاه ((f(n)=θ(g(n و (( g(n)=θ(f(n
می دونم برقراره ولی توی صدای استاد کاملا واضح نیست حس می کنم می گه برقرار نیست
۲
ارسال: #۲
  
RE: سوال:خواص θ
با استفاده از تعریف O نشان می دهیم که [tex]f(n)=\Theta(g(n))[/tex] به طور مشابه برای قسمت دیگر نیز می تواند نشان داد.
[tex]f(n)=O(g(n)) \Rightarrow \exists c1\epsilon \mathbb{R} , \ \ n1\epsilon \mathbb{N}\ \ \forall n\geq n1 \ \ f(n)\leq c1g(n) \ * \\ \\ g(n)=O(f(n)) \Rightarrow \exists c2\epsilon \mathbb{R} , \ \ n2\epsilon \mathbb{N} \ \ \forall n\geq n2 \ \ g(n)\leq c2f(n) \ ** \\ \\ \overset{**\times \frac{1}{c2}}{\rightarrow} \ \frac{1}{c2}g(n)\leq f(n) \\ \\ N=max\left \{ n1,n2 \right \} , \frac{1}{c2}={c2}' \\ \\ \Rightarrow \ \forall n\geq N \ \ {c2}'g(n)\leq f(n) \leq c1 g(n) \\ \\ \Rightarrow \ f(n)=\Theta (g(n))[/tex]
[tex]f(n)=O(g(n)) \Rightarrow \exists c1\epsilon \mathbb{R} , \ \ n1\epsilon \mathbb{N}\ \ \forall n\geq n1 \ \ f(n)\leq c1g(n) \ * \\ \\ g(n)=O(f(n)) \Rightarrow \exists c2\epsilon \mathbb{R} , \ \ n2\epsilon \mathbb{N} \ \ \forall n\geq n2 \ \ g(n)\leq c2f(n) \ ** \\ \\ \overset{**\times \frac{1}{c2}}{\rightarrow} \ \frac{1}{c2}g(n)\leq f(n) \\ \\ N=max\left \{ n1,n2 \right \} , \frac{1}{c2}={c2}' \\ \\ \Rightarrow \ \forall n\geq N \ \ {c2}'g(n)\leq f(n) \leq c1 g(n) \\ \\ \Rightarrow \ f(n)=\Theta (g(n))[/tex]
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
خواص محیط برای عامل سیستم تحلیل تصاویر پزشکی | Ali1991khe | ۶ | ۶,۰۳۳ |
۰۴ مهر ۱۳۹۹ ۰۸:۳۲ ق.ظ آخرین ارسال: Ali1991khe |
|
مشکل در بررسی خواص رابطه | jionelmessi | ۲ | ۲,۰۶۳ |
۰۴ آذر ۱۳۹۵ ۰۵:۲۸ ب.ظ آخرین ارسال: Behnam |
|
مشکل در مفهوم خواص های سیگما (Σ) ؟ | jaison | ۳ | ۸,۲۹۳ |
۰۵ اردیبهشت ۱۳۹۴ ۱۱:۳۳ ب.ظ آخرین ارسال: MShariati |
|
خواص مستقل از متن | maryam.roshan | ۳ | ۴,۸۲۳ |
۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ آخرین ارسال: fatemeh69 |
|
خواص زبانهای منظم | irisadaf | ۳ | ۳,۴۲۷ |
۱۴ آبان ۱۳۹۳ ۱۱:۵۹ ق.ظ آخرین ارسال: fatemeh69 |
|
خواص بستاری زبان ها | niyayesh.r | ۲ | ۲,۵۶۲ |
۲۲ بهمن ۱۳۹۲ ۰۷:۵۱ ق.ظ آخرین ارسال: e.shrm |
|
یه سوال راجع به خواص زبان های منظم | ezra | ۱ | ۱,۸۰۱ |
۰۵ بهمن ۱۳۹۲ ۱۰:۵۴ ب.ظ آخرین ارسال: masoud67 |
|
سوال در باره خواص محیط | alone-boy | ۱ | ۱,۷۸۹ |
۱۴ مهر ۱۳۹۲ ۱۲:۱۵ ق.ظ آخرین ارسال: sepid |
|
سوال از خواص انواع زبان ها | ali990 | ۲ | ۱,۹۲۶ |
۰۱ خرداد ۱۳۹۲ ۰۲:۴۵ ق.ظ آخرین ارسال: Jooybari |
|
نکاتی از خواص زبان مستقل و زبان منظم | csharpisatechnology | ۷ | ۹,۶۲۱ |
۰۱ آذر ۱۳۹۱ ۰۳:۳۷ ق.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close