۰
subtitle
ارسال: #۱
  
مرتبه زمانی تابع بازگشتی - علوم کامپیوتر ۹۱
من به سختی گزینه ۴ رو بدست آوردم، کسی یه راه آسون و سریع میدونه؟
۰
ارسال: #۲
  
RE: مرتبه زمانی تابع بازگشتی - علوم کامپیوتر ۹۱
اینو با تغییر متغیر n=2^m حل کن به شکل f(m)=3/2 f(m-1) -1/2 f(m-2) -(1/2)^m در میاد...
البته به نظرم میشه گفت چون تو درخت بازگشتی هزینه هر مرحله تتا یک بروی n هست (منفی)
اگه تو هر مرحله هزینه اون مرحله رو حساب کنی (میشه منفی یک بروی n) حالا باید ارتفاع درخت ضربدر هزینه هر مرحله بکنی
این با یک نگاه هون اول به درخت میتونی بفمهمی
تو هر سطحی ما همین هزینه رو داریم اگه میخوای بفهمی چرا درختشو بکش...
حالا هر وقت یه همچین درختی دیدی که هزینه هر سطح برابره کافیه ارتفاعو ضربدرش کنی...
البته به نظرم میشه گفت چون تو درخت بازگشتی هزینه هر مرحله تتا یک بروی n هست (منفی)
اگه تو هر مرحله هزینه اون مرحله رو حساب کنی (میشه منفی یک بروی n) حالا باید ارتفاع درخت ضربدر هزینه هر مرحله بکنی
این با یک نگاه هون اول به درخت میتونی بفمهمی
کد:
(۳/۲×۲/n)-(1/2×۴/n)=1/n
حالا هر وقت یه همچین درختی دیدی که هزینه هر سطح برابره کافیه ارتفاعو ضربدرش کنی...
۰
ارسال: #۳
  
RE: مرتبه زمانی تابع بازگشتی - علوم کامپیوتر ۹۱
ارتفاع درخته چقده ؟ log n
حالا دقت کن فرزندای درخت چطوری پیشرفت میکنن میان پایین ؟ کسری که مخرجش هی داره بیشتر میشه
هزینه درخت چی میشه؟ یه ضرب ساده
حالا دقت کن فرزندای درخت چطوری پیشرفت میکنن میان پایین ؟ کسری که مخرجش هی داره بیشتر میشه
هزینه درخت چی میشه؟ یه ضرب ساده
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۴,۲۱۵ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۱۶۰ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
مرتبه شبه کد | rad.bahar | ۱ | ۲,۱۵۰ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۱,۷۲۷ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
تابع مولد | ss311 | ۰ | ۱,۳۷۳ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ آخرین ارسال: ss311 |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۱۹,۹۲۴ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت | اsepid8994 | ۰ | ۱,۶۴۴ |
۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ آخرین ارسال: اsepid8994 |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۵۵۰ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مرتبه مانی | Sanazzz | ۳ | ۳,۴۲۳ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
|
یافتن دو عدد پیچیدگی زمانی O(n) | porseshgar | ۲ | ۳,۶۶۵ |
۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ آخرین ارسال: porseshgar |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close