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

یافتن مرتبه زمانی

ارسال:
  

ali.majed.ha پرسیده:

یافتن مرتبه زمانی

با عرض سلام
من این سوال رو تا یه جاهایی رفتم، ولی جواب نهایی رو نمی تونم بدست بیارم؟
سوال دوم اینکه رابطه ی شماره ی یک رو درست نوشتم؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

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].
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: یافتن مرتبه زمانی

سلام دوست عزیز
خیلی لطف کردید
انشاالله موفق و پیروز باشید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه مانی Sanazzz ۳ ۴۵۱ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
  مرتبه زمانی یافتن قطر Sepideh96 ۱ ۵۱۲ ۲۴ خرداد ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۳۶۲ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  پیچیدگی زمانی Alirezaj ۰ ۴۳۳ ۰۷ آذر ۱۳۹۶ ۱۰:۰۶ ق.ظ
آخرین ارسال: Alirezaj
  اردر زمانی ومکانی یک درخت mostafaheydar ۰ ۵۱۲ ۲۹ اردیبهشت ۱۳۹۶ ۰۴:۳۲ ق.ظ
آخرین ارسال: mostafaheydar
  یافتن نزدیکترین جفت نقاط shamim1395 ۰ ۳۹۹ ۲۸ دى ۱۳۹۵ ۰۴:۵۲ ب.ظ
آخرین ارسال: shamim1395
  محاسبه ی مرتبه ی زمانی تابع life24 ۲ ۱,۰۰۴ ۲۶ دى ۱۳۹۵ ۰۴:۴۲ ب.ظ
آخرین ارسال: alireza01
  تحلیل مرتبه زمانی دو الگوریتم H-Arshad ۴ ۱,۰۶۳ ۰۸ آذر ۱۳۹۵ ۰۲:۰۶ ب.ظ
آخرین ارسال: Saman
  مرتبه زمانی H-Arshad ۵ ۱,۱۷۷ ۱۰ آبان ۱۳۹۵ ۰۷:۴۷ ب.ظ
آخرین ارسال: Pure Liveliness
  تحلیل زمانی دو حلقه تو در تو H-Arshad ۱ ۸۱۸ ۱۰ آبان ۱۳۹۵ ۰۲:۳۲ ق.ظ
آخرین ارسال: Behnam‌

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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