زمان کنونی: ۰۵ آذر ۱۴۰۳, ۱۱:۴۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال:خواص θ

ارسال:
  

aria پرسیده:

سوال:خواص θ

سلام ممنون می شم جواب بدین
ایا خواص زیر برقرار است
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]
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  خواص محیط برای عامل سیستم تحلیل تصاویر پزشکی Ali1991khe ۶ ۶,۰۳۳ ۰۴ مهر ۱۳۹۹ ۰۸:۳۲ ق.ظ
آخرین ارسال: Ali1991khe
  مشکل در بررسی خواص رابطه jionelmessi ۲ ۲,۰۶۳ ۰۴ آذر ۱۳۹۵ ۰۵:۲۸ ب.ظ
آخرین ارسال: Behnam‌
  مشکل در مفهوم خواص های سیگما (Σ) ؟ jaison ۳ ۸,۲۹۳ ۰۵ اردیبهشت ۱۳۹۴ ۱۱:۳۳ ب.ظ
آخرین ارسال: MShariati
  خواص مستقل از متن maryam.roshan ۳ ۴,۸۲۳ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  خواص زبانهای منظم irisadaf ۳ ۳,۴۲۷ ۱۴ آبان ۱۳۹۳ ۱۱:۵۹ ق.ظ
آخرین ارسال: fatemeh69
  خواص بستاری زبان ها niyayesh.r ۲ ۲,۵۶۲ ۲۲ بهمن ۱۳۹۲ ۰۷:۵۱ ق.ظ
آخرین ارسال: e.shrm
Bug یه سوال راجع به خواص زبان های منظم ezra ۱ ۱,۸۰۱ ۰۵ بهمن ۱۳۹۲ ۱۰:۵۴ ب.ظ
آخرین ارسال: masoud67
  سوال در باره خواص محیط alone-boy ۱ ۱,۷۸۹ ۱۴ مهر ۱۳۹۲ ۱۲:۱۵ ق.ظ
آخرین ارسال: sepid
Rainbow سوال از خواص انواع زبان ها ali990 ۲ ۱,۹۲۶ ۰۱ خرداد ۱۳۹۲ ۰۲:۴۵ ق.ظ
آخرین ارسال: Jooybari
  نکاتی از خواص زبان مستقل و زبان منظم csharpisatechnology ۷ ۹,۶۲۱ ۰۱ آذر ۱۳۹۱ ۰۳:۳۷ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close