深度的算法及其復雜性分析.pdf

1、華中師范大學碩士學位論文深度的算法及其復雜性分析姓名：劉蘭蘭申請學位級別：碩士專業(yè)：基礎數(shù)學指導教師：樊惲20070501⑧碩士學位論文M A S q ：X 甜S T H E S I SA b s t t a c tL u o Y u a uh a d 舀v e ut w o a l g o r i t h m sa b o u t d e p t ho fc o d e s o v e rG F , [ q ) i n2 0 0 0

2、，w ec a na l s o g e tk u o t h e ra l g o r i t h mf z o m t h e d e 血z i t i o n I n t h i s p a p e r ，w eh a v ea n a l y s e dt h ec o m p l e x i t y o ft h i st h r e ea l g o r i t h m s W e c o m p u t e t h ec

3、o m p l e x i t yi nt h e w o r s tc o n d i t i o na n d a v e r a g ec o n d i t i o n ．T h ea l g o r i t h m sw h i c h 舯b y L o u h a 8b e e ne 虹e n d e dt o2 口2 i nt h i s p a p e r A n d t h e nw ec o m p u t e t

4、h e c o m p l e ：4 t yi nt h ew o r s tc o n d i t i o na n d a v e r a g e c o n d i t i o n ．T h e nw e h a v ew r o t e V C p r o g r a n lf o r t h i ss i xa l g o r i t h m s ．W e o b t a i na s e r i e $ 硝d a t a W