در علوم کامپیوتر به خصوص در تحلیل الگوریتم ها، تحلیل سرشکنی زمان اجرای میانگین برای هر دستور را در بدترین حالت بدست می آورد. تحلیل سرشکنی با متوسط زمان اجرا تفاوت دارد چرا که زمان اجرای هر دستور در بدترین حالت را بیان می کند.گاهی به دنبال روشی برای پیدا کردن زمان اجرای یک رویه هستیم. برای این کار گاهی پیشنهاد می شود که به طور مستقیم بدترین زمان اجرا را بدست آوریم. این عمل باعث می شود که همیشه یک ز...