菲利普·弗拉乔莱特;克劳德·普奇;让·武伊勒明 对简单列表结构的分析。 (英语) Zbl 0581.68021号 信息科学。 38, 121-146 (1986). 我们利用连分式和正交多项式的理论,在长度为n的所有可能历史(即被认为是有序同构的进化)集合下,对简单列表(无论是排序的还是未排序的)进行了分析。P.Flajolet和J.Françon和J.武伊勒明[J.算法111-141(1980;Zbl 0445.68036号)]已确定字典或优先级队列类型的许多数据结构的操作序列的平均成本。我们在这里表明,对于最简单的结构,也可以获得方差估计。该方法使用了Hermite多项式和Laguerre多项式的非经典q推广的连分式和性质。 引用于2评论引用于8文件 理学硕士: 68第05页 数据结构 68N99型 软件理论 关键词:性能;简单列表分析;连分数;正交多项式;数据结构;词典;优先级队列;Hermite多项式和Laguerre多项式的q推广 引文:Zbl 0445.68036号 PDF格式BibTeX公司 XML格式引用 \textit{P.Flajolet}等人,《信息科学》。38、121--146(1986年;Zbl 0581.68021) 全文: 内政部 链接 参考文献: [1] Burge,W.,《两级存储中的堆栈》,J.Algorithms,2178-185(1981)·Zbl 0459.68038号 [2] 切诺,L。;弗拉乔莱特,P。;弗朗索恩,J。;Puech,C。;Vuillemin,J.,《动态数据结构:有限文件、限制曲线和方差分析》,(第18届Allerton会议论文集。第18届Allerton会议文献集,伊利诺伊州蒙蒂塞洛(1980)),223-232 [3] 弗拉乔莱特,P。;弗朗索恩,J。;Vuillemin,J.,动态数据结构的操作序列分析,J.算法,111-141(1980)·Zbl 0445.68036号 [4] Flajolet,P.,连分数的组合方面,离散数学。,32, 125-161 (1980) ·Zbl 0445.05014号 [5] Flajolet,P.,《操作算法分析》,Cahiers BURO,34-35,1-209(1981) [6] Françon,J.,Histories de fichiers,RAIRO Inform。Théor。,12, 49-67 (1978) ·Zbl 0377.68034号 [7] Françon,J.,《建筑物组合》(The Combinatoire des structures de donées),(《教育》(1979),路易斯·巴斯德大学:路易斯·斯特拉斯堡大学) [8] Hahn,W.,u ber正交Polynomen die(q)-Differenzenglechichungen genügen,Math。纳克里斯。,4-34 (1949) ·兹标0031.39001 [9] Jonassen,A。;Knuth,D.,一个分析不是的平凡算法,J.Compute。系统科学。,16, 301-322 (1978) ·Zbl 0376.68030号 [10] Knuth,D.(《计算机编程的艺术:基本算法》,第3卷(1973年),Addison-Wesley:Addison-Whesley Reading,马萨诸塞州)·Zbl 0302.68010号 [11] Perron,O.(Die Lehre von den Kettenbrüchen,第2卷(1954年),Teubner:Teubner Stuttgart) [12] Riordan,J.,《圆周中连接点对的和弦交叉点的分布》,数学。公司。,29, 215-222 (1975) ·兹比尔0319.05004 [13] Touchard,《配置和分数的问题》继续,加拿大。数学杂志。,4, 2-25 (1952) ·Zbl 0047.01801号 [14] Wall,H.,连续分数分析理论(1967),切尔西,纽约·Zbl 0035.03601号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。