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

دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم

ارسال:
۱۰ بهمن ۱۳۹۰, ۱۲:۴۸ ب.ظ
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
هوالعلیم

[tex]T(n)=T(n-2) 2logn[/tex]


Live in such a way that those who know you but
don't know God will come to know God because they know you

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: *farnaz*
ارسال:
۱۰ بهمن ۱۳۹۰, ۰۹:۰۷ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
میشه اینطور گفت که اگر بخوایم از روش درخت بازگشت بریم٬ ارتفاعی حدود [tex]\dpi{80} \frac{n}{2}[/tex] خواهیم داشت. بنابراین با مجموع‌گیری این تعداد با عبارت کنار بازگشتی٬ به [tex]\dpi{120} nlogn[/tex] میرسیم.

با روش نمونه هم میشه حل کرد. برای مثال٬ به n بدیم ۸ و از درخت استفاده کنیم و اگر در تست بود٬ به صورت تقریبی٬ بتونیم گزینه‌ی مورد نظر رو انتخاب کنیم.

Yesterday is History, Tomorrow is a Mystery but Today is a Gift
That is why it's called the Present
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  برای موضوعی که انتخاب کردم راهنمایی کنید H.Mohammadi ۰ ۲۶۰ ۰۱ تیر ۱۳۹۹ ۱۲:۵۲ ب.ظ
آخرین ارسال: H.Mohammadi
  دوره آموزشی آنلاین Hadoop و Apache Spark به زبان فارسی Happiness.72 ۰ ۲۶۳ ۰۲ خرداد ۱۳۹۹ ۱۰:۳۸ ب.ظ
آخرین ارسال: Happiness.72
  برگزاری دوره آموزشی مدیریت صادرات با همکاری شرکت بازرگانی ماهان masoudkhan ۱ ۷۸۷ ۲۱ دى ۱۳۹۸ ۰۵:۱۳ ب.ظ
آخرین ارسال: parisa1140
  دانلود فیلم های دوره آموزش سئوی وردپرس لیندا با زیرنویس فارسی cmoorq1 ۱ ۲۸ ۲۳ آبان ۱۳۹۸ ۰۱:۲۳ ب.ظ
آخرین ارسال: xiaomi
  دانلود رایگان دوره آموزشی PHP & MySQL SamanehRashvand ۱ ۸۴۴ ۲۶ مهر ۱۳۹۸ ۰۹:۲۹ ق.ظ
آخرین ارسال: alma1988
  پکهای آموزشی دوره های شبکه SamanehRashvand ۱ ۵۸۰ ۱۷ مهر ۱۳۹۸ ۰۵:۴۵ ب.ظ
آخرین ارسال: khayyam
  تجربیات شما از دوره های مجازی دانشگاه ها reza0175 ۲ ۱,۵۹۲ ۲۸ تیر ۱۳۹۸ ۰۴:۲۶ ق.ظ
آخرین ارسال: marvelous
  تحصیل در دوره شبانه و تاثیر بر جذب هیات علمی siiib70 ۴ ۹۳۸ ۲۱ تیر ۱۳۹۸ ۰۸:۰۷ ب.ظ
آخرین ارسال: mashhad65
  دوره آموزشی رایگان +Linux یا LPIc 1 - Exam 101 faraz_linux ۰ ۴۳۹ ۲۲ خرداد ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: faraz_linux
  دوره آموزشی رایگان Ansible faraz_linux ۰ ۶۱۵ ۲۲ خرداد ۱۳۹۸ ۰۹:۳۲ ق.ظ
آخرین ارسال: faraz_linux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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