تحلیل سرشکن در طراحی الگوریتم — به زبان ساده – فرادرس
یعنی رابطه تحلیل سرشکن در طراحی الگوریتم برای این مثال به صورت زیر نوشته شود. بنابراین، با استفاده از تجزیه و تحلیل سرشکن، میتوان ثابت کرد که طرح جدول پویا دارای زمان درج O(1) O ( 1) است که این ...