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

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

ارسال:
  

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: مرتبه زمانی علوم کامپیوتر ۹۱

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر 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
  مرتبه زمانی Sanazzz ۱۷ ۲۵,۸۲۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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