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

مرتبه زمانی علوم کامپیوتر ۹۱

ارسال:
  

mhma_1367 پرسیده:

مرتبه زمانی علوم کامپیوتر ۹۱


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

۱
ارسال:
  

Riemann پاسخ داده:

RE: مرتبه زمانی علوم کامپیوتر ۹۱

شما کافیه تغییر متغیر [tex]n = 2^m[/tex] رو انجام بدین [tex]s(m) = \frac{3}{2}s(m-1) - \frac{1}{4}s(m-2) - (\frac{1}{2})^{m}[/tex]

که وقتی این رابطه رو حل کنید میرسید به جواب (معادله مشخصه : [tex](r^2 - \frac{3}{2}r \frac{1}{4})(r - \frac{1}{2})[/tex]( و بعد حل میشه Big Grin
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhma_1367 پاسخ داده:

RE: مرتبه زمانی علوم کامپیوتر ۹۱

(۲۱ دى ۱۳۹۲ ۰۹:۳۷ ب.ظ)Riemann نوشته شده توسط:  شما کافیه تغییر متغیر [tex]n = 2^m[/tex] رو انجام بدین [tex]s(m) = \frac{3}{2}s(m-1) - \frac{1}{4}s(m-2) - (\frac{1}{2})^{m}[/tex]

که وقتی این رابطه رو حل کنید میرسید به جواب (معادله مشخصه : [tex](r^2 - \frac{3}{2}r \frac{1}{4})(r - \frac{1}{2})[/tex]( و بعد حل میشه Big Grin

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

۰
ارسال:
  

zeinab پاسخ داده:

RE: مرتبه زمانی علوم کامپیوتر ۹۱

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۳۱۹ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۸۱ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۳,۲۵۷ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۵,۰۵۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۷۶ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۴۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۷۸ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۳,۳۰۸ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۵۲۴ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۶۷ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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