一种基于区域分布树的电子表格最少重算算法

• 作者: 周波 陈扬帆
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 电子表格 最少重算 区域分布树 Formula One
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 算法
• 页码范围: 85-88
• 页数: 4页
• 分类号: TP3
• 字数: 4835字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.05.035

摘要

当电子表格技术被应用于服务器端的计算时,计算的性能显得尤为重要,行之有效的重算算法能够大大提高电子表格在服务器端的计算能力.本文针对电子表格软件Formula One 6.1中采取的增量持续最小重算算法在性能上的瓶颈,提出了一种新的基于区域分布四叉树的最少重算算法,并有效地提高了电子表格计算的性能,并讨论了算法的复杂度,给出了三组算法的实验对比测试结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周波	浙江大学计算机学院	38	289	10.0	16.0
2	陈扬帆	浙江大学计算机学院	1	1	1.0	1.0