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

پیچیدگی زمانی

ارسال:
  

sara901 پرسیده:

پیچیدگی زمانی

سلام به همه دوستان ممنون میشم این چند تا سوال منو جواب بدیدHeart
(test(n-1) *test(n-1 رو چرا پیچیدگی ۲^ n در نظر می گیره اون نکته رو میدونم که( aT(n-1 اگه a= 1باشه (o (n و اگه نباشه a به توان n/b اما تو این سوال جمع نشده که ضربه انگار دو تا test هست یه نفر منو توجیه کنه لطفا....
سوال بعدی در مورد پیچیدگی زمانی ب م م (GCD(A,B هست که لگاریتم A در مبنای ۲ هست یا A در مبنای عدد B؟
سوال بعدیم حل این سواله و چگونگی تغییر متغیرش
T(N)=4T(N/3) +LOG2N این N رادیکاله N هست اون ۲ هم توان لگاریتمه ....Blush
باتشکر از همگیHeart[/align]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

*afsoon* پاسخ داده:

RE: پیچیدگی زمانی

سلام
بله اشتباه شده اصلاح میکنم تا دوستی به اشتباه متوجه موضووع نشه
در مورد سوال دوم لگاریتم در مبنای دو هستش
باز اگه نظرم اشتباهه خوشحال میشم دوستان اصلاحش کنن
ممنون
موفق باشید
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

kh.jafarzade پاسخ داده:

RE: پیچیدگی زمانی

(۰۷ دى ۱۳۹۲ ۰۵:۰۹ ب.ظ)sara901 نوشته شده توسط:  سلام به همه دوستان ممنون میشم این چند تا سوال منو جواب بدیدHeart
(test(n-1) *test(n-1 رو چرا پیچیدگی ۲^ n در نظر می گیره اون نکته رو میدونم که( aT(n-1 اگه a= 1باشه (o (n و اگه نباشه a به توان n/b اما تو این سوال جمع نشده که ضربه انگار دو تا test هست یه نفر منو توجیه کنه لطفا....
سوال بعدی در مورد پیچیدگی زمانی ب م م (GCD(A,B هست که لگاریتم A در مبنای ۲ هست یا A در مبنای عدد B؟
سوال بعدیم حل این سواله و چگونگی تغییر متغیرش
T(N)=4T(N/3) +LOG2N این N رادیکاله N هست اون ۲ هم توان لگاریتمه ....Blush
باتشکر از همگیHeart[/align]

سلام دوست عزیز ... اول یه سوال شما چه کتابیو میخونید ؟
جوابو داده (n به توان ۲) یا (۲ به توان n) ؟
طبق کتاب مقسمی ایطور که من فهمیدم چه ضرب باشه و چه تقسیم و چه جمع و چه تفریق !!!!بطور کلی تابعی که تو بدنه خودشو ۲بار صدا بزنه طبق فرمولی که گفتید از مرتبه( ۲ به توان n )میشه با یه مثال میشه بررسی کرد.مثلا عدد ۴ رو تست کنید.چون عدد خوبیه تو تستاBig Grin
نقل قول این ارسال در یک پاسخ

ارسال:
  

sara901 پاسخ داده:

RE: پیچیدگی زمانی

سلام دوست عزیز ... اول یه سوال شما چه کتابیو میخونید ؟
جوابو داده (n به توان ۲) یا (۲ به توان n) ؟
طبق کتاب مقسمی ایطور که من فهمیدم چه ضرب باشه و چه تقسیم و چه جمع و چه تفریق !!!!بطور کلی تابعی که تو بدنه خودشو ۲بار صدا بزنه طبق فرمولی که گفتید از مرتبه( ۲ به توان n )میشه با یه مثال میشه بررسی کرد.مثلا عدد ۴ رو تست کنید.چون عدد خوبیه تو تستاBig Grin
[/quote]

سلام دوست خوبم من مقسمی خوندم پوران خوندم پارسه خوندم مخلوطهBig Grin منظورم دو به توان n هست که فکر کنم افسون جان اشتباه کردن من توجیح نشدم Confused ببینید مشکلم اینجاست که تو کتابا یا تستا (۱-T(N-1)+ T(N که میشه(۲T(N-1 با (test(n-1) *test(n-1 یکی گرفته اخه ضزب با جمع فرق می کنه خبDodgy
اون سوال اخرم هم سوال سراسری ۸۸ کامپیوتر هست رادیکال نشد وارد کنم فارسی نوشتم خودتون پیدا کنید بی زحمتBlush
منتظر جوابهاتون هستمWink تشکر....
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

kh.jafarzade پاسخ داده:

RE: پیچیدگی زمانی

(۰۷ دى ۱۳۹۲ ۰۹:۱۷ ب.ظ)sara901 نوشته شده توسط:  سلام دوست عزیز ... اول یه سوال شما چه کتابیو میخونید ؟
جوابو داده (n به توان ۲) یا (۲ به توان n) ؟
طبق کتاب مقسمی ایطور که من فهمیدم چه ضرب باشه و چه تقسیم و چه جمع و چه تفریق !!!!بطور کلی تابعی که تو بدنه خودشو ۲بار صدا بزنه طبق فرمولی که گفتید از مرتبه( ۲ به توان n )میشه با یه مثال میشه بررسی کرد.مثلا عدد ۴ رو تست کنید.چون عدد خوبیه تو تستاBig Grin

سلام دوست خوبم من مقسمی خوندم پوران خوندم پارسه خوندم مخلوطهBig Grin منظورم دو به توان n هست که فکر کنم افسون جان اشتباه کردن من توجیح نشدم Confused ببینید مشکلم اینجاست که تو کتابا یا تستا (۱-T(N-1)+ T(N که میشه(۲T(N-1 با (test(n-1) *test(n-1 یکی گرفته اخه ضزب با جمع فرق می کنه خبDodgy
اون سوال اخرم هم سوال سراسری ۸۸ کامپیوتر هست رادیکال نشد وارد کنم فارسی نوشتم خودتون پیدا کنید بی زحمتBlush
منتظر جوابهاتون هستمWink تشکر....
[/quote]

درسته متوجه سوالتون شدم.اگه دیده باشید تو مقسمی گفته این رابطه رو حفظ کنید اما تنها دلیلی که به ذهنه من رسیده بود اینه که عمل بین فراخوانیها(ضرب یا هرچه که باشه) تو جوابی که تابع برمیگردونه به ازای مقادیری که میگیره تاثیر داره اما مسئله ما تعیین مرتبه هستش و عمل اصلیمون تعداد فراخوانیهاس که مهمه !
که با کشیدن درختش به این نتیجه رسیدم حالا درست یا غلطشو مطمئن نیستم.Smile
کتابم فقط سراسری ۹۱ داره.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mfXpert پاسخ داده:

RE: پیچیدگی زمانی

(۰۷ دى ۱۳۹۲ ۰۵:۰۹ ب.ظ)sara901 نوشته شده توسط:  در مورد پیچیدگی زمانی ب م م (GCD(A,B هست که لگاریتم A در مبنای ۲ هست یا A در مبنای عدد B؟
هیچ کدوم درست نیست
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۹۳۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۳,۰۵۴ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۶۴۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۹۲ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۱۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۵۲ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  مرتبه زمانی Sanazzz ۰ ۲,۰۵۱ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۳,۰۲۹ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۵۲۵ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  نمودار زمانی مدار میلی! AEM4949 ۱۰ ۱۰,۲۴۰ ۰۹ اسفند ۱۳۹۶ ۰۳:۱۵ ب.ظ
آخرین ارسال: aminfaraji

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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