???????????????????Щ?????????飬????????????????????????и?????????????????????????????????Musa??Ackerman??MUS89???????????????????????????????????????????????????????????????????????????????????????????Ч????????????????????????????????????????У?1000??CPUС???????????????????0??995??????????????95????????????????????????????????

?????????????????????????????????????????????????????????????????????з???????????MUS89???????????????????????????logarithmic Poissonexecution??time model?????????????????

????f??t??????1/p??1n??l0pt+1?? ??17??1??

????????f??t????????????????????t?????????????????????????

????l0????????????????????????????λ???????????????

????p?????????????????????й????????????????

???????????????l??t?????????f??t????????ó???

????l??t????l0/??l0pt+1?? ??17??2??

???????????17??2???и??????????????????????????????д?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????????????????????????????е?????????????????????????????????ɡ???????????????????????????????????????????????????????????????????????????????????о???????????????ò????

????2??????????

????????μ???沿????????????????????????????????????????????Щ????????????????????????????????? Tom Gilb??GIL95?????????????????????????????????????????????????漰???

?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Щ?????????????????????????????????????????????

????????????????????????????????????????????????????????磬??????Ч???????????????????????????????????????????????????????????????????????λ??????????????????????????????????GIL95????

?????????????????????????????????????????????????????????????????????????????????????????????о????????????????????????

?????????????????????????????????????Gilb??GIL95???????????????顰????????????????????/???????????????????????????e???????????????????в??????????Щ????????????е?????????????????????????????????????????

????????????????????????????????????????????÷????????????????????????????????????????????????????????????????????????????????

?????????Ч????????????????????????????????????????????????????????????????Ч???????????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????е?????????????????????????????????????????????????????

???????????????????????????????????????????????в????????????????????????????????????????????????????????????????