سلام دوستان
میشه لطفا یه نفر طریقه بدست آوردن حالت میانگین برای یه الگوریتم که میدن رو توضیح بده؟ اینکه در حالت میانگین مرتبه زمانیش چقدره.
مثلا میشه به عنوان مثال روی مرتب سازی درجی توضیح بدید.
ممنون
برای به دست آوردن مرتبه‌ی زمانی میانگین یک الگوریتم باید از بحث احتمالات استفاده کرد و معمولا به دست آوردن حالت میانگین سخته. البته برای مرتب‌سازی درجی محاسبه‌ی حالت میانگین ساده هستش.
(۱۳ دى ۱۳۹۲ ۱۱:۳۸ ب.ظ)mfXpert نوشته شده توسط: برای به دست آوردن مرتبه‌ی زمانی میانگین یک الگوریتم باید از بحث احتمالات استفاده کرد و معمولا به دست آوردن حالت میانگین سخته. البته برای مرتب‌سازی درجی محاسبه‌ی حالت میانگین ساده هستش.بله ، مبدونم که از امید ریاضی باید محاسبه کرد. ولی وقتی مثلا یه الگوریتم تمونه میدن و میگن مرتبه میانگینش چیه. واقعا نمیدونم بین بهترین حالت و بدترین حالت باید چه کار کنم.