۰
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

