-۱
subtitle
ارسال: #۱
نحوه محاسبه پیچیدگی زمانی روشهای جستجو
سلام دوستان شدیدا به کمکتون نیاز دارم، متاسفانه تو درس طراحی الگوریتمها یه سری اشکالاتی دارم که فکر میکنم به دست شما حل بشه .
یه سری الگوریتمها هست مثل جست و جوی دودویی و باینری و مرتب سازی که نیاز به درک دارند، تو درک و فهمیدن اینها هیچ اشکالی ندارم و میتونم تحلیلشون کنم ولی مشکل من توی محاسبه پیچیدگی زمانی و فرمولها هست، آخه اصلآ نمیدونم این T(n) و این چیزا رو چطوری مینویسن و باید چطوری محاسبه کرد واسه همین رفتم کتاب طراحی الگوریتمها رو خریدم مال جعفر نژاد قمی ولی اونجا هم ازنحوه محاسبه پیچیدگی زمانیها توضیحات زیادی نداده، رفتم کتاب ساختمان داده های مقسمی رو گرفتم بازم چیزی نبود . خلاصه گیج شدم چطوری میتونم تحلیل این الگوریتمها رو انجام بدم مثلآ بعضی جاها میاد n(log 2) مثلآ این لوگ از کجا اومده ؟ کارش چیه ؟ کلآ تو باغشون نیستم چطوری میتونم روش های حل رو یاد بگیرم ؟؟؟؟
مثلا یه جا داده
خوب مثلآ جواب این رو داده
o(n ^2) و کلی n نوشته من نمیدونم این nها از کجا میان مثلآ واسه for اولی نوشته n+1 و واسه دومی نوشته n(n+1)
ممنون میشم کمک کنید
بعضی جاها هم اومده تو مثال های دیگه از سیگما E استفاده کرده که باز نمیدونم چطوری باید ازش استفاده کنم و چطور حلش کنم
یه سری الگوریتمها هست مثل جست و جوی دودویی و باینری و مرتب سازی که نیاز به درک دارند، تو درک و فهمیدن اینها هیچ اشکالی ندارم و میتونم تحلیلشون کنم ولی مشکل من توی محاسبه پیچیدگی زمانی و فرمولها هست، آخه اصلآ نمیدونم این T(n) و این چیزا رو چطوری مینویسن و باید چطوری محاسبه کرد واسه همین رفتم کتاب طراحی الگوریتمها رو خریدم مال جعفر نژاد قمی ولی اونجا هم ازنحوه محاسبه پیچیدگی زمانیها توضیحات زیادی نداده، رفتم کتاب ساختمان داده های مقسمی رو گرفتم بازم چیزی نبود . خلاصه گیج شدم چطوری میتونم تحلیل این الگوریتمها رو انجام بدم مثلآ بعضی جاها میاد n(log 2) مثلآ این لوگ از کجا اومده ؟ کارش چیه ؟ کلآ تو باغشون نیستم چطوری میتونم روش های حل رو یاد بگیرم ؟؟؟؟
مثلا یه جا داده
نقل قول:for (i=1; i<=n; i++)
for(j=0; j<=n-1; j++)
z=z+1;
خوب مثلآ جواب این رو داده
o(n ^2) و کلی n نوشته من نمیدونم این nها از کجا میان مثلآ واسه for اولی نوشته n+1 و واسه دومی نوشته n(n+1)
ممنون میشم کمک کنید
بعضی جاها هم اومده تو مثال های دیگه از سیگما E استفاده کرده که باز نمیدونم چطوری باید ازش استفاده کنم و چطور حلش کنم