۰
subtitle
ارسال: #۱
  
یافتن مرتبه زمانی
با عرض سلام
من این سوال رو تا یه جاهایی رفتم، ولی جواب نهایی رو نمی تونم بدست بیارم؟
سوال دوم اینکه رابطه ی شماره ی یک رو درست نوشتم؟
من این سوال رو تا یه جاهایی رفتم، ولی جواب نهایی رو نمی تونم بدست بیارم؟
سوال دوم اینکه رابطه ی شماره ی یک رو درست نوشتم؟
۱
ارسال: #۲
  
RE: یافتن مرتبه زمانی
سلام. وقت بخیر.
به نظرم اون رابطه که نوشتید درسته. اون سیگما رو میشه حساب کرد. داریم:
[tex]\sum_{i=1}^k\frac{1}{i}=\log i[/tex]
تو این رابطه هم به نظرم میتونید k رو برابر [tex]\log n[/tex] درنظر بگیرید. چون داریم [tex]\log \frac{n}{c^i}=\log n-i\log c[/tex] که میشه مبانی لگاریتم رو برابر c یعنی ۳ بگیریم. به نظرم مرتبه زمانی میشه [tex]n^2\log\log n[/tex].
به نظرم اون رابطه که نوشتید درسته. اون سیگما رو میشه حساب کرد. داریم:
[tex]\sum_{i=1}^k\frac{1}{i}=\log i[/tex]
تو این رابطه هم به نظرم میتونید k رو برابر [tex]\log n[/tex] درنظر بگیرید. چون داریم [tex]\log \frac{n}{c^i}=\log n-i\log c[/tex] که میشه مبانی لگاریتم رو برابر c یعنی ۳ بگیریم. به نظرم مرتبه زمانی میشه [tex]n^2\log\log n[/tex].
ارسال: #۳
  
RE: یافتن مرتبه زمانی
سلام دوست عزیز
خیلی لطف کردید
انشاالله موفق و پیروز باشید
خیلی لطف کردید
انشاالله موفق و پیروز باشید
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۵,۰۳۸ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۴۱۶ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
مرتبه شبه کد | rad.bahar | ۱ | ۲,۳۷۳ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۳,۲۵۲ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۲۱,۸۰۸ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت | اsepid8994 | ۰ | ۱,۸۱۷ |
۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ آخرین ارسال: اsepid8994 |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۸۵۲ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مرتبه مانی | Sanazzz | ۳ | ۳,۷۷۰ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
|
یافتن دو عدد پیچیدگی زمانی O(n) | porseshgar | ۲ | ۳,۹۷۷ |
۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ آخرین ارسال: porseshgar |
|
مرتبه زمانی | Sanazzz | ۰ | ۲,۰۶۴ |
۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close