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

مرتبه زمانی

ارسال:
  

arman12345 پرسیده:

مرتبه زمانی

سراسری علوم کامپیوتر ۹۰ سوال ۸۵
با سلام
کسی درباره این سوال ایده ای داره؟

[tex]T(n)=2T(\frac{n}{2})+\frac{n}{\log(n)}[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

arman12345 پاسخ داده:

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

من خودم با استفاده از جایگزاری با تکرار و انتگرال گرفتن نهایتا به این جمله رسیدم:

[tex]\frac{n}{2}\log{n}+\frac{n}{log{n}}[/tex]
و بنابراین نتیجه گرفتم که دارای پیچیدگی زمانی
[tex]O(n\log{n})[/tex]
هستش اما توی پاسخنامه پیچیدگی زمانی رو
[tex]O(n\log{\log{n}})[/tex]
معرفی کرده
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

arman12345 پاسخ داده:

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

کسی نظری نداره؟ راه حل دقیقش رو نمیدونه؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

Alirezaj پاسخ داده:

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

(۱۳ دى ۱۳۹۶ ۰۷:۲۹ ب.ظ)arman12345 نوشته شده توسط:  کسی نظری نداره؟ راه حل دقیقش رو نمیدونه؟
سلام.

یکی از راههای حل این سوال استفاده از درخت بازگشت که در نهایت دارای پیچیدگی زمانی[tex]\ O(n\: \log\: \log\: n)[/tex]
(اگه خواستین پیام بدین تا پاسخ تشریحی رو براتون ارسال کنم )البته با جایگزاری با تکرار هم که در واقع همون درخت بازگشت به همین جواب میرسه .فکر کنم اشتباه حل کردین !
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

rahkaransg پاسخ داده:

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

(۱۳ دى ۱۳۹۶ ۱۰:۵۰ ب.ظ)Alirezaj نوشته شده توسط:  
(13 دى ۱۳۹۶ ۰۷:۲۹ ب.ظ)arman12345 نوشته شده توسط:  کسی نظری نداره؟ راه حل دقیقش رو نمیدونه؟
سلام.

یکی از راههای حل این سوال استفاده از درخت بازگشت که در نهایت دارای پیچیدگی زمانی[tex]\ O(n\: \log\: \log\: n)[/tex]
(اگه خواستین پیام بدین تا پاسخ تشریحی رو براتون ارسال کنم )البته با جایگزاری با تکرار هم که در واقع همون درخت بازگشت به همین جواب میرسه .فکر کنم اشتباه حل کردین !


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

ارسال:
  

arman12345 پاسخ داده:

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

(۱۳ دى ۱۳۹۶ ۱۰:۵۰ ب.ظ)Alirezaj نوشته شده توسط:  
(13 دى ۱۳۹۶ ۰۷:۲۹ ب.ظ)arman12345 نوشته شده توسط:  کسی نظری نداره؟ راه حل دقیقش رو نمیدونه؟
سلام.

یکی از راههای حل این سوال استفاده از درخت بازگشت که در نهایت دارای پیچیدگی زمانی[tex]\ O(n\: \log\: \log\: n)[/tex]
(اگه خواستین پیام بدین تا پاسخ تشریحی رو براتون ارسال کنم )البته با جایگزاری با تکرار هم که در واقع همون درخت بازگشت به همین جواب میرسه .فکر کنم اشتباه حل کردین !

سلام خیلی ممنون واقعا منو از گیجی نجات دادین. بله راهم درست بود ولی یک اشتباه کوچک داشتم که جواب رو غلط نتیجه می داد. واقعا ممنون

(۱۴ دى ۱۳۹۶ ۱۲:۵۳ ق.ظ)boshbosh نوشته شده توسط:  
(13 دى ۱۳۹۶ ۰۱:۳۱ ب.ظ)arman12345 نوشته شده توسط:  سراسری علوم کامپیوتر ۹۰ سوال ۸۵
با سلام
کسی درباره این سوال ایده ای داره؟

[tex]T(n)=2T(\frac{n}{2})+\frac{n}{\log(n)}[/tex]

از شما هم ممنون که پاسخ تشریحی رو ارسال کردید. اگر اینو نمیدیدم ممکن بود بازم متوجه نشم اشتباهم کجاست و گیج بشم. خیلی خوشحالم جواب سوالمو پیدا کردم.Rolleyes
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Alirezaj پاسخ داده:

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

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

۰
ارسال:
  

boshbosh پاسخ داده:

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

(۱۳ دى ۱۳۹۶ ۰۱:۳۱ ب.ظ)arman12345 نوشته شده توسط:  سراسری علوم کامپیوتر ۹۰ سوال ۸۵
با سلام
کسی درباره این سوال ایده ای داره؟

[tex]T(n)=2T(\frac{n}{2})+\frac{n}{\log(n)}[/tex]


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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۴۲ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۲ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۲۰۰ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۳۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۵۶۸ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۰۹ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه مانی Sanazzz ۳ ۳,۲۸۵ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۵۰۷ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  مرتبه زمانی Sanazzz ۰ ۱,۸۲۹ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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