۰
subtitle
ارسال: #۱
  
سوال از مرتبه زمانی
سلام. دوستان مرتبه زمانی این سوال چیست؟
[tex]T(n)=\sqrt n T(\sqrt n) O(n)[/tex]
آیا [tex]\small nloglogn[/tex] میشه؟
[tex]T(n)=\sqrt n T(\sqrt n) O(n)[/tex]
آیا [tex]\small nloglogn[/tex] میشه؟
۱
ارسال: #۲
  
RE: سوال از مرتبه زمانی
(۳۰ دى ۱۳۹۲ ۰۱:۲۵ ق.ظ)mahmood1 نوشته شده توسط: سلام. دوستان مرتبه زمانی این سوال چیست؟
[tex]T(n)=\sqrt n T(\sqrt n) O(n)[/tex]
آیا [tex]\small nloglogn[/tex] میشه؟
بله جواب درسته.
(T(n))/n=(T(√(n)))/√n+1
حالا می توان با این تغییر متغیر داشت:
n=2^m
یعنی داریم:
(T(2^m))/2^m =(T(√(۲^m )))/√(۲^m )+1
F(m)=(T(2^m))/2^m
و اکنون داریم:اگه ۲m رو با رادیکال بنویسیم داریم F(m/2)
پس :
F(m)=F(m/2)+1
برای این عبارت چون m=lgn هست ، خواهیم داشت:
F(m)=lglgn و چون در ابتدا تقسیم بر N کرده بودیم در کل داریم:
T(n)=n lglg n
ارسال: #۳
  
RE: سوال از مرتبه زمانی
ممنون روش حل این سوالات با جایگذاری چطور میشه؟
صرفا میخوام بدونم از اون روش جواب هم همین بدست میاد؟
ببخشیدا. تشکر
صرفا میخوام بدونم از اون روش جواب هم همین بدست میاد؟
ببخشیدا. تشکر
ارسال: #۴
  
RE: سوال از مرتبه زمانی
(۳۰ دى ۱۳۹۲ ۰۱:۵۱ ق.ظ)mahmood1 نوشته شده توسط: ممنون روش حل این سوالات با جایگذاری چطور میشه؟
صرفا میخوام بدونم از اون روش جواب هم همین بدست میاد؟
ببخشیدا. تشکر
روش جایگذاری تو اینجور سوالات خیلی وقت گیر میشه و حتی تو بعضی از مسائل با باز کردن کردن سوالات به جواب نمیشه رسید.راحت ترین حل اینجور مسائل روش تغییر متغیره.بخصوص وقتی رادیکالی باشه.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به 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