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

آنالیز زمانی

ارسال:
  

JetiX پرسیده:

آنالیز زمانی


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


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


آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Pure Liveliness پاسخ داده:

RE: آنالیز زمانی

سلام.
سوال اولتون:
trace می کنیم:
z=0
i=1
z++ ……. j=1
z++ ……. j=2
z++ ……. j=4
.
.
z++ ……. j=n
که j هر بار در ۲ ضرب میشه، پس logn بار zزیاد میشه. اصلاح شد. اشتباه نوشته بودم
i=2
z++ …... j=1
z++ …... j=2
z++ ……. j=4
.
.
z++ …….. j=n
که j هر بار در ۲ ضرب میشه، پس logn بار zزیاد میشه.
.
.
و به همین ترتیب تا i به n برسه. پس به ازای i از ۱تا n حلقه ی داخلی هر بار logn بار اجرا میشه و هر بار logn تا به zافزوده میشه. پس مقدار نهایی zمیشه nlogn و مرتبه ی این کد هم همین هست.

سوال دوم:
i=1
k=1 … j=1 … z++ … j+=2
z++ … j+=2
z++ … j+=2
.
.
چون گام j ۲ هست، پس این حلقه ی داخلی n/2 بار اجرا میشه تا برسه j برسه به n/2
تا اینجا z هم n/2 بار افزایش داشته.
حالا واسه k=2, k=3 تا k=l دقیقا همین رو داریم، یعنی l*n/2

اینا واسه i=1 بود. واسه i=2 تا i=n کل داستان بالا برقرار هست و درنتیجه z و هم مرتبه ی تابع میشه : l*n*n/2
نقل قول این ارسال در یک پاسخ

ارسال:
  

JetiX پاسخ داده:

RE: آنالیز زمانی

(۱۶ مهر ۱۳۹۵ ۰۹:۲۶ ب.ظ)Pure Liveliness نوشته شده توسط:  سلام.
سوال اولتون:
trace می کنیم:
z=0
i=1
z++ ……. j=1
z++ ……. j=2
z++ ……. j=4
.
.
z++ ……. j=n
که چون گام j دو هست، پس logn بار zزیاد میشه.
i=2
z++ …... j=1
z++ …... j=2
z++ ……. j=4
.
.
z++ …….. j=n
که j هر بار در ۲ ضرب میشه، پس logn بار zزیاد میشه.
.
.
و به همین ترتیب تا i به n برسه. پس به ازای i از ۱تا n حلقه ی داخلی هر بار logn بار اجرا میشه و هر بار logn تا به zافزوده میشه. پس مقدار نهایی zمیشه nlogn و مرتبه ی این کد هم همین هست.

سوال دوم:
i=1
k=1 … j=1 … z++ … j+=2
z++ … j+=2
z++ … j+=2
.
.
چون گام j ۲ هست، پس این حلقه ی داخلی n/2 بار اجرا میشه تا برسه j برسه به n/2
تا اینجا z هم n/2 بار افزایش داشته.
حالا واسه k=2, k=3 تا k=l دقیقا همین رو داریم، یعنی l*n/2

اینا واسه i=1 بود. واسه i=2 تا i=n کل داستان بالا برقرار هست و درنتیجه z و هم مرتبه ی تابع میشه : l*n*n/2

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

۰
ارسال:
  

delete4all پاسخ داده:

RE: آنالیز زمانی

(۱۶ مهر ۱۳۹۵ ۰۸:۲۰ ب.ظ)JetiX نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


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


آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟

سلام
در عکس اول
مرتبه زمانی میشه N*LogN
و مقدار z دقیقا برابر میشه با N * (حد بالای LogN)

و تویه عکس دوم هم مرتبه زمانی میشه N * L * LogN
و مقدار دقیق z هم برابر میشه با L *N * (حد بالای LogN)
نقل قول این ارسال در یک پاسخ

ارسال:
  

Iranian Wizard پاسخ داده:

RE: آنالیز زمانی

(۱۶ مهر ۱۳۹۵ ۰۹:۰۸ ب.ظ)delete4all نوشته شده توسط:  
(16 مهر ۱۳۹۵ ۰۸:۲۰ ب.ظ)JetiX نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


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


آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟
... تویه عکس دوم هم مرتبه زمانی میشه N * L * LogN ...
تو عکس دوم،شمارنده حلقه while:
j=j+2 هستش.پس مرتبه زمانیش n/2 میشه.در حالیکه شما LogN نوشتید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

delete4all پاسخ داده:

RE: آنالیز زمانی

(۱۶ مهر ۱۳۹۵ ۰۹:۲۴ ب.ظ)Iranian Wizard نوشته شده توسط:  
(16 مهر ۱۳۹۵ ۰۹:۰۸ ب.ظ)delete4all نوشته شده توسط:  
(16 مهر ۱۳۹۵ ۰۸:۲۰ ب.ظ)JetiX نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


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


آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟
... تویه عکس دوم هم مرتبه زمانی میشه N * L * LogN ...
تو عکس دوم،شمارنده حلقه while:
j=j+2 هستش.پس مرتبه زمانیش n/2 میشه.در حالیکه شما LogN نوشتید.

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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