۰
subtitle
ارسال: #۱
آنالیز زمانی
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟
۰
ارسال: #۲
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
سوال اولتون:
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
ارسال: #۳
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
بی نهایت از لطف شما سپاسگزارم.
۰
ارسال: #۴
RE: آنالیز زمانی
(۱۶ مهر ۱۳۹۵ ۰۸:۲۰ ب.ظ)JetiX نوشته شده توسط:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟
سلام
در عکس اول
مرتبه زمانی میشه N*LogN
و مقدار z دقیقا برابر میشه با N * (حد بالای LogN)
و تویه عکس دوم هم مرتبه زمانی میشه N * L * LogN
و مقدار دقیق z هم برابر میشه با L *N * (حد بالای LogN)
ارسال: #۵
RE: آنالیز زمانی
(۱۶ مهر ۱۳۹۵ ۰۹:۰۸ ب.ظ)delete4all نوشته شده توسط:تو عکس دوم،شمارنده حلقه while:(16 مهر ۱۳۹۵ ۰۸:۲۰ ب.ظ)JetiX نوشته شده توسط:... تویه عکس دوم هم مرتبه زمانی میشه N * L * LogN ...
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟
j=j+2 هستش.پس مرتبه زمانیش n/2 میشه.در حالیکه شما LogN نوشتید.
ارسال: #۶
RE: آنالیز زمانی
(۱۶ مهر ۱۳۹۵ ۰۹:۲۴ ب.ظ)Iranian Wizard نوشته شده توسط:(16 مهر ۱۳۹۵ ۰۹:۰۸ ب.ظ)delete4all نوشته شده توسط:تو عکس دوم،شمارنده حلقه while:(16 مهر ۱۳۹۵ ۰۸:۲۰ ب.ظ)JetiX نوشته شده توسط:... تویه عکس دوم هم مرتبه زمانی میشه N * L * LogN ...
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آنالیز زمانی هر الگوریتم
و
مقدار نهائی Z برحسب n؟
j=j+2 هستش.پس مرتبه زمانیش n/2 میشه.در حالیکه شما LogN نوشتید.
بله حق با شماست عدم دقت منو میرسونه
ممنون
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close