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

حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی )

ارسال:
  

arash691 پرسیده:

حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی )

[tex]T(n)=T(\sqrt{n})+\log n\: \: \longrightarrow \: n=2^m\: \: \: \: T(2^m)\: =\: T(2^{\frac{m}{2}})+m\: \: \: \longrightarrow\: \: \: S(m)=T(2^m)\: \: \: \longrightarrow\: S(m)=S(\frac{m}{2})+m\: \: \: S(m)=\theta(m)\: \: then\: T(n)=\theta(\log n)[/tex]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نظر در رابطه با استاد داور علیصا ۰ ۱,۴۶۶ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۳,۳۷۴ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۱۳۹ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۶۲۵ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  خواندن یا نخواندن مقطع دکتری ؟ دکتری بدون شغل ! لطفا راهنمایی کنید... aminomidi ۷ ۱۱,۵۴۸ ۱۹ آبان ۱۳۹۷ ۱۲:۴۹ ب.ظ
آخرین ارسال: suraty
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۶,۸۸۱ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رابطه n~1 Mr.R3ZA ۰ ۱,۷۳۵ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA
  توصیه های مهم در رابطه با انتخاب رشته (مهم) Happiness.72 ۰ ۱,۹۴۸ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ
آخرین ارسال: Happiness.72
  رابطه چند به یک somayeh afsh ۰ ۱,۵۵۶ ۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: somayeh afsh
  درخواست حل سوال ۱۸ از دکتری ۹۶ Sepideh96 ۰ ۱,۴۴۱ ۰۲ اسفند ۱۳۹۶ ۰۸:۵۹ ب.ظ
آخرین ارسال: Sepideh96

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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