۰
subtitle
ارسال: #۱
  
ابهام در مرتبه زمانی(جامع پارسه)
دوستان عزیز پارسه با قاطعیت گفته این عبارت درسته!
نظر شما چیه؟!
[tex]f(n) g(n)=\Omega(f(n))[/tex]
به نظر من که اشتباهه!
برای مثال
[tex]g(n)= n^{^{4}}[/tex]
[tex]f(n)=n[/tex]
این روزای آخر آدم یه چیزایی میبینه که نمی فهمه واقعا خودش قاطی کرده یا طراح!!!
نظر شما چیه؟!
[tex]f(n) g(n)=\Omega(f(n))[/tex]
به نظر من که اشتباهه!
برای مثال
[tex]g(n)= n^{^{4}}[/tex]
[tex]f(n)=n[/tex]
این روزای آخر آدم یه چیزایی میبینه که نمی فهمه واقعا خودش قاطی کرده یا طراح!!!
۰
ارسال: #۲
  
RE: ابهام در مرتبه زمانی(جامع پارسه)
(۱۲ بهمن ۱۳۹۱ ۱۲:۵۰ ب.ظ)۸Operation نوشته شده توسط: دوستان عزیز پارسه با قاطعیت گفته این عبارت درسته!
نظر شما چیه؟!
[tex]f(n) g(n)=\Omega(f(n))[/tex]
به نظر من که اشتباهه!
برای مثال
[tex]f(n)= n^{^{4}}[/tex]
[tex]g(n)=n[/tex]
این روزای آخر آدم یه چیزایی میبینه که نمی فهمه واقعا خودش قاطی کرده یا طراح!!!
حتما اشتباه تایپی بوده (دادن به یه دانشجو سوال طرح کرده ! )
۰
ارسال: #۳
  
ابهام در مرتبه زمانی(جامع پارسه)
نه اشتباه تایپی نیست کاملا درسته!
با توجه به مثال خودت می گم:
[tex]n {n}4 = \Omega ({n}4)[/tex]
یعنی بالاخره یک عدد C هست که در عبارت زیر بذاریم که عبارت برقرار باشه
[tex]n {n}4 >= C * ({n}4)[/tex]
برای این کار کافیه مقدار C = 1 باشه :-)
با توجه به مثال خودت می گم:
[tex]n {n}4 = \Omega ({n}4)[/tex]
یعنی بالاخره یک عدد C هست که در عبارت زیر بذاریم که عبارت برقرار باشه
[tex]n {n}4 >= C * ({n}4)[/tex]
برای این کار کافیه مقدار C = 1 باشه :-)
۰
ارسال: #۴
  
ابهام در مرتبه زمانی(جامع پارسه)
۰
ارسال: #۵
  
ابهام در مرتبه زمانی(جامع پارسه)
نه دیگه کاملا درسته. در هر صورت درسته.
این آخر کاری تو کنکور حواستونو جمع کنین دوست عزیز
این گفته امگا یعنی حداقل که برای این مورد درسته
n^4+n=امگای n و امگای n^2 , ... امگای n^4
این تابع میشه امگای n^4 که برای تمام توابع کمتر از n^4 هم درسته.
f(n)+g(n) میشه امگای max(f,g) که تمام توابع کمتر از این هم درسته یعنی امگای f , امگای g
برای O می نوشت اشتباه بود. برای مثال n^4+n میشه اوی n^4 , توابع بزرگتر مثل اویn^5, n^n , ...
این آخر کاری تو کنکور حواستونو جمع کنین دوست عزیز
این گفته امگا یعنی حداقل که برای این مورد درسته
n^4+n=امگای n و امگای n^2 , ... امگای n^4
این تابع میشه امگای n^4 که برای تمام توابع کمتر از n^4 هم درسته.
f(n)+g(n) میشه امگای max(f,g) که تمام توابع کمتر از این هم درسته یعنی امگای f , امگای g
برای O می نوشت اشتباه بود. برای مثال n^4+n میشه اوی n^4 , توابع بزرگتر مثل اویn^5, n^n , ...
۰
ارسال: #۶
  
ابهام در مرتبه زمانی(جامع پارسه)
۰
ارسال: #۷
  
ابهام در مرتبه زمانی(جامع پارسه)
باید توی صورت سوال توابع g و f رو مشخص کنند وگرنه سوال دارای اشکال است.
۰
ارسال: #۸
  
ابهام در مرتبه زمانی(جامع پارسه)
سوال جامع پارسه!!!!!!خیلی بی معنیه! اگ گفته باشه کدام یک از موارد زیر درست است.با مثال نقض میشه ردش کرد چون در حالت کلی بدون مشخص بودن f و G که هر حالتی میتونه پیش بیاد
۰
ارسال: #۹
  
ابهام در مرتبه زمانی(جامع پارسه)
(۱۴ بهمن ۱۳۹۱ ۰۷:۲۹ ق.ظ)fsi2013 نوشته شده توسط: سوال جامع پارسه!!!!!!خیلی بی معنیه! اگ گفته باشه کدام یک از موارد زیر درست است.با مثال نقض میشه ردش کرد چون در حالت کلی بدون مشخص بودن f و G که هر حالتی میتونه پیش بیادفقط کافیه گفته باشه توابع f و g توابعی غیر منفی هستند که تو مبحث مرتبه زمانی معمولا چنین پیش فرضی رو همه دارن
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۵,۰۴۴ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۴۱۶ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
مرتبه شبه کد | rad.bahar | ۱ | ۲,۳۷۳ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۳,۲۷۰ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۲۱,۸۲۰ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت | اsepid8994 | ۰ | ۱,۸۱۸ |
۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ آخرین ارسال: اsepid8994 |
|
یک نکته ابهام | marvelous | ۶ | ۵,۴۹۸ |
۰۹ دى ۱۳۹۸ ۰۱:۳۰ ب.ظ آخرین ارسال: marvelous |
|
برنامهی جامع واسه زبان | blackhalo1989 | ۴۲ | ۳۸,۱۳۶ |
۲۳ آذر ۱۳۹۸ ۱۲:۱۴ ب.ظ آخرین ارسال: Distance |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۸۵۵ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مرتبه مانی | Sanazzz | ۳ | ۳,۷۷۱ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close