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

سوال:خواص θ

ارسال:
  

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