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

پیچیدگی توابع

ارسال:
  

فاطمه ارشد ای تی پرسیده:

پیچیدگی توابع

لطفا به فایل پیوست شده جواب دهید.
ممنونم


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: پیچیدگی توابع

چون تعداد جملات رابطه شما به n وابسته است.
در اصل این رابطه برقراره:


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

ارسال:
  

فاطمه ارشد ای تی پاسخ داده:

RE: پیچیدگی توابع

(۱۶ اردیبهشت ۱۳۹۴ ۱۲:۳۲ ب.ظ)gunnersregister نوشته شده توسط:  
(16 اردیبهشت ۱۳۹۴ ۱۱:۳۷ ق.ظ)فاطمه ارشد ای تی نوشته شده توسط:  لطفا به فایل پیوست شده جواب دهید.
ممنونم

چون تعداد جملات رابطه شما به n وابسته است.
در اصل این رابطه برقراره:
یکم متوجه شدم ولی توجیه نشدم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

فاطمه ارشد ای تی پاسخ داده:

RE: پیچیدگی توابع

لینک:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

[/quote]

من واقعا تشکر می کنم می دونم نوشتن این مطالب خیلی وقت می بره و می دونم من خیلی سوال می کنم ببخشید
ولی دو جا از استدلالتونو نمی تونم بفهمم،
اول اونجایی که n به توان n را به دو طرف نامساوی اضافه می کنید مگر نباید مثل عبارت زیر بشود
[tex]1^n 2^n ..... (n-1)^n n^n<n^n\times n^n\Rightarrow1^n 2^n ...... n^n<n^{n n}[/tex]

اما شما نوشتین
[tex]1^n 2^n ..... (n-1)^n n^n<2\times n^n[/tex]

می شه بگید چرا؟

و در اخر نتیجه گیری کردید [tex]1^n 2^n ..... n^n\in\theta(n^n)[/tex] در حالیکه این نتیجه گیری هم ظاهرا درست نیست چرا که در همین کتاب امده است اگر داشته باشیم [tex]\sum^n_{i=1}(i)^l\epsilon\theta(n^{l 1})[/tex]
می شه توضیح بدید

در اخر ببخشید خیلی سوال کردم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

فاطمه ارشد ای تی پاسخ داده:

RE: پیچیدگی توابع

(۱۹ اردیبهشت ۱۳۹۴ ۱۱:۱۵ ق.ظ)gunnersregister نوشته شده توسط:  
(17 اردیبهشت ۱۳۹۴ ۱۲:۱۱ ب.ظ)فاطمه ارشد ای تی نوشته شده توسط:  دو جا از استدلالتونو نمی تونم بفهمم،
اول اونجایی که n به توان n را به دو طرف نامساوی اضافه می کنید مگر نباید مثل عبارت زیر بشود
[tex]1^n 2^n ..... (n-1)^n n^n<n^n\times n^n\Rightarrow1^n 2^n ...... n^n<n^{n n}[/tex]

اما شما نوشتین
[tex]1^n 2^n ..... (n-1)^n n^n<2\times n^n[/tex]

می شه بگید چرا؟

و در اخر نتیجه گیری کردید [tex]1^n 2^n ..... n^n\in\theta(n^n)[/tex] در حالیکه این نتیجه گیری هم ظاهرا درست نیست چرا که در همین کتاب امده است اگر داشته باشیم [tex]\sum^n_{i=1}(i)^l\epsilon\theta(n^{l 1})[/tex]
می شه توضیح بدید

پاسخ:

معذرت می خوام فایلتون ارور زیر رو می ده و باز نمیشه


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: پیچیدگی توابع

پاسخ :


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

ارسال:
  

فاطمه ارشد ای تی پاسخ داده:

RE: پیچیدگی توابع

(۲۱ اردیبهشت ۱۳۹۴ ۱۱:۵۳ ق.ظ)gunnersregister نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ممنووووون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: پیچیدگی توابع

ضمنا اینا هم خالی از لطف نیستن:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۵۹۸ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۹۶ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  تعداد توابع پوشا ss311 ۰ ۲,۰۸۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۵۸ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۷۱۶ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۳,۰۳۴ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۵۳۶ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط arman12345 ۲ ۲,۴۳۲ ۳۰ بهمن ۱۳۹۶ ۰۶:۰۶ ب.ظ
آخرین ارسال: arman12345
  پیچیدگی زمانی ماشین های پذیرنده و زبانها Sepideh96 ۰ ۱,۴۵۵ ۲۸ آذر ۱۳۹۶ ۰۳:۳۷ ق.ظ
آخرین ارسال: Sepideh96
  پیچیدگی زمانی Alirezaj ۰ ۱,۳۸۷ ۰۷ آذر ۱۳۹۶ ۱۰:۰۶ ق.ظ
آخرین ارسال: Alirezaj

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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