۰
subtitle
ارسال: #۱
بدست آوردن حالت میانگین
سلام دوستان
میشه لطفا یه نفر طریقه بدست آوردن حالت میانگین برای یه الگوریتم که میدن رو توضیح بده؟ اینکه در حالت میانگین مرتبه زمانیش چقدره.
مثلا میشه به عنوان مثال روی مرتب سازی درجی توضیح بدید.
ممنون
میشه لطفا یه نفر طریقه بدست آوردن حالت میانگین برای یه الگوریتم که میدن رو توضیح بده؟ اینکه در حالت میانگین مرتبه زمانیش چقدره.
مثلا میشه به عنوان مثال روی مرتب سازی درجی توضیح بدید.
ممنون
۰
ارسال: #۲
RE: بدست آوردن حالت میانگین
برای به دست آوردن مرتبه‌ی زمانی میانگین یک الگوریتم باید از بحث احتمالات استفاده کرد و معمولا به دست آوردن حالت میانگین سخته. البته برای مرتب‌سازی درجی محاسبه‌ی حالت میانگین ساده هستش.
ارسال: #۳
RE: بدست آوردن حالت میانگین
(۱۳ دى ۱۳۹۲ ۱۱:۳۸ ب.ظ)mfXpert نوشته شده توسط: برای به دست آوردن مرتبه‌ی زمانی میانگین یک الگوریتم باید از بحث احتمالات استفاده کرد و معمولا به دست آوردن حالت میانگین سخته. البته برای مرتب‌سازی درجی محاسبه‌ی حالت میانگین ساده هستش.بله ، مبدونم که از امید ریاضی باید محاسبه کرد. ولی وقتی مثلا یه الگوریتم تمونه میدن و میگن مرتبه میانگینش چیه. واقعا نمیدونم بین بهترین حالت و بدترین حالت باید چه کار کنم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close