• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 期刊论文
  5. TREE ENUMERATION AND TREE ALGORITHM COMPLEXITY COMPUTATION

TREE ENUMERATION AND TREE ALGORITHM COMPLEXITY COMPUTATION

来源 :中国科学通报：英文版 | 被引量 : 0次 | 上传用户：mmllpp000
【摘 要】
：
Algorithm complexity analysis over tree structures has drawn much attention in recent years. Ph. Flajolet made the complexity analysis for recursive descent alg
【作 者】
：
王振宇 
【机 构】
：
WuhanDigitalEngineeringInstitute,Wuhan430074,PRC
【出 处】
：
中国科学通报：英文版
【发表日期】
：
1992年23期
【关键词】
：
TREE ENUMERATION algorithm COMPLEXITY analysis simply GENERATED TREE family TREE 
【基金项目】
：
Project supported by the National Natural Science Foundation of China
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Algorithm complexity analysis over tree structures has drawn much attention in recent years. Ph. Flajolet made the complexity analysis for recursive descent algorithm over trees by establishing a complexity measure table for constructions in a formal tree
其他文献
ON DERIVATIONS OF PRIME NEAR-RINGS
The near-rings in this letter always stand for zero-symmetric left nor-rings. An additive endomorphism D of a near-ring N is called a derivation on N if D(xy) =
期刊
COMMUTATIVEringsDERIVATIONsymmetricimpliesletterSTANDnecessarilyADDITION
THE GENERAL DIVISOR PROBLEM
Let Δ（a<sub>,</sub> ……, a<sub>k</sub>; x） denote the error term in the asymptotic formula for the summatory function of d（a<sub>1</sub>, …, a<sub>k</sub>; n）, w
期刊
INTEGERSLETTERASYMPTOTIC一彻GENERApartly
一道题两种解法两个结果的分析
做习题时遇到下面这样一道题. 题目若实数a,b,x,y满足a2+b2=m,x2+y2=n,求ax+by的最大值.我用了两种解法都能简单算出结果. 解法1 根据基本不等式即 得 解法2 根据柯西
期刊
基本不等式非负实数柯西不等式当且仅当中都
THE MAXIMUM NUMBER OF INTERSECTIONS BETWEEN TWO RECTANGULAR PATHS
In laying routes on printed circuit boards and VLSI chips, wires are usually allowed to run rectilinearly. This makes people consider the number of intersection
期刊
ManhattanENDPOINTCHIPSLAYINGprintedRECTANGULARsharingallowedhaven代军
THE INVARIANT SUBSPACES OF CYCLIC SELF-ADJOINT OPERATORS ON π<sub>1</sub>
The invariant subspace forms of cyclic self-adjoint operators on Hilbet spaces are quite clear, but the invariant subspace forms of cyclic self-adjoint operator
期刊
invariantTRIANGULARADJOINToperatorsSUBSPACEmodularSUBSETBORELneutralnon
THE CHARACTERISTIC POLYNOMIAL OF A GEOMETRIC LATTICE IN SYMPLECTIC GEOMETRY OVER FINITE FIELDS
Let F be a field and V= V<sub>n</sub>（F）={（a<sub>1</sub>,…, a<sub>n</sub>）|a<sub>i</sub>∈F} be the row vector space of finite dimension n over F. Let be a finite
期刊
GEOMETRICLATTICEnon-isotropicSUBSPACECHARACTERISTICpolynomial.GEOMETRIC LA
A FURTHER GENERALIZATION OF THE M■DIFIED MBIUS INVERSION FORMULA
Ⅰ. INTRODUCTIONThe Mbius inversion formula in number theory has been modified recently by Chen to account for the continuous variables such that
期刊
INVERSIONM(?)biusINVERSIONGENERALINVERSIONofM(?)biusTYPEinversion M(?)b
注意教科书中的“注意”
人教版初三几何课本关于圆一章的例题,有四处标有“注意”的叙述文字,它给出了添加辅助线的规律,为了帮助同学们正确理解、灵 There are four descriptive texts marked wit
期刊
辅助线人教版两圆相切弦心距内切函数定义
A NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEM AT RESONANCE
In this letter,we study the semilinear two-point boundary value problem u〃(x)+u(x)+g(x,u(x))=h(x),U(0)=u(π)=0 ,where h∈L~2(0,π) and g: (0, π)&#215;R→R are
期刊
SEMILINEARASSUMPTIONsatisfyLETTERNONLINEARITY加比
THE CHARACTERISTIC MIXED METHOD FOR THE TRANSIENT BEHAVIOR OF A SEMICONDUCTOR DEVICE
The transient behavior of a semiconductor device is described by a system of three quasilinear partial differential equations: one elliptic in form for the elec
期刊
ELLIPTICPARABOLICCONSERVATION毛州