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

دو سوال از مرتبه ها

ارسال:
  

mahdikoochooloo پرسیده:

دو سوال از مرتبه ها

به نام خدا
سلام

رفقا دو تا سوال داشتم‌:
۱- T(n) = T(n-2) +lgn جوابش چی می شه؟ من دیدم نوشته بود nlgn اما چرا؟

۲- اگر پیچیدگی الگوریتمی به صورت N^2+ N^2+N^2 ... باشه آیا جواب می شه theta(n^3 یا می شه Theta(n^2 ؟

۰
ارسال:
  

ahmadnouri پاسخ داده:

RE: دو سوال از مرتبه ها

به نظرم میشه اینجوری حلشون کرد

در مورد سوال اولتتون دنباله‌ی حاصله به این شکل میشه

[tex]Lgn lg(n-2) lg(n-4) ...=lg(n(n-2)(n-4)...)\approx lg(n^{n})=nlgn[/tex]


در مورد سوال ۲ اگه تعداد تکرار این N^2‌ها N تا باشه N^3 میشه

[tex]n^2 n^2 ...=n^2(1 1 1 ...)=n^2(n)=n^3[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۱,۵۶۵ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۲,۰۴۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۱,۴۰۷ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۱۶,۴۶۵ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۴,۲۰۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۲,۴۳۱ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه مانی Sanazzz ۳ ۲,۳۳۴ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
  مرتبه زمانی Sanazzz ۰ ۱,۳۸۴ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۱,۲۷۳ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول mzi ۰ ۱,۱۵۰ ۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ
آخرین ارسال: mzi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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