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

سوال ۵۱ دولتی مهندسی کامپیوتر سال ۸۸

ارسال:
  

Masoud05 پرسیده:

سوال ۵۱ دولتی مهندسی کامپیوتر سال ۸۸



[تصویر:  attachment.php?aid=952]

۰
ارسال:
  

Mile Stone پاسخ داده:

RE: سوال ۵۱ مهندسی کامپیوتر ۸۸

[tex]\small \bg_white \fn_jvn T(n)=4T(\frac{\sqrt{n}}{3}) \log^{2} n\\ \xrightarrow[ ]{n=2^{(2^{\mathbf{x}})}}\ T(2^{(2^{\mathbf{x}})})=4T(2^{(2^{\mathbf{x-1}})}) 4^{\mathbf{x}}\\ \xrightarrow[ ]{T(2^{(2^{\mathbf{x}})})=F(\mathbf{x})}\ F(\mathbf{x})=4F(\mathbf{x}-1) 4^{\mathbf{x}}\\ (r-4)^{2}=0\Rightarrow F(\mathbf{x})=(a\mathbf{x} b )4^{\mathbf{x}}=\mathbf{\theta} (x4^{\mathbf{x}})=\mathbf{\theta} (\log \log n \ log^{2} n)[/tex]

۰
ارسال:
  

Mile Stone پاسخ داده:

RE: سوال ۵۱ مهندسی کامپیوتر ۸۸

قسمت آخر از روی معادله مشخصه شکل جواب بدست اومده

از ۱/۳ هم بدلیل وجود رادیکال روی n میشه صرف نظر کرد چون رادیکال تاثیر بیشتری روی کم شدن n داره

تا تقسیم بر ۳/

اگر اشتباه میگم دوستان کمک کنند

البته این تغییر متغیر راحت‌تر جواب میده:
[tex]\tiny \fn_jvn \small \bg_white \fn_jvn T(n)=4T(\frac{\sqrt{n}}{3}) \log^{2} n\\ \xrightarrow[ ]{n=2^{\mathbf{x}}}\ T(2^{\mathbf{x}})=4T(2^{\frac{\mathbf{x}}{2}}) \mathbf{x}^{2}\\ \xrightarrow[ ]{T(2^{\mathbf{x}})=F(\mathbf{x})}\ F(\mathbf{x})=4F(\frac{\mathbf{x}}{2}) \mathbf{x}^{2}\\ \xrightarrow[ ]{master} F(\mathbf{x})=\mathbf{\theta} (\log x\ x^{2})=\mathbf{\theta} (\log \log n \ log^{2} n)[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۵۳۶ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  امریه ارگان های دولتی it_man ۰ ۷۲۲ ۰۸ دى ۱۴۰۱ ۰۱:۵۳ ب.ظ
آخرین ارسال: it_man
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۲۷۸ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۲,۴۷۸ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۴۵۶ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۵۲۱ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
Question [] مراجع مهندسی کامپیوتر [] itslady ۰ ۱,۹۷۴ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ
آخرین ارسال: itslady
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۶۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  ثبت نام نمونه دولتی هفتم ۹۹-۱۴۰۰ edumoshaver1 ۰ ۱,۹۹۸ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۸ ب.ظ
آخرین ارسال: edumoshaver1
  اعلام نتایج آزمون نمونه دولتی ۹۹-۱۴۰۰ edumoshaver1 ۰ ۲,۵۴۹ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۶ ب.ظ
آخرین ارسال: edumoshaver1

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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