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

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

ارسال:
  

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