基于计算复杂度分析的算法改进

• 作者: 张永华 杨玉红 郑艳萍
• 来源期刊: 广东气象
• 学科: 工学
• 关键词: 计算机技术与应用 算法复杂度分析 网络通用数据格式编码 数值预报 算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 77-80
• 页数: 4页
• 分类号: TP39
• 字数: 2669字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6190.2018.06.021

摘要

通过对传统的GRIB编码数值预报产品转换为NetCDF编码产品的算法进行计算复杂度分析,针对算法空间复杂度高,IO操作频次高的情况进行优化,提出了行之有效的改进算法.在NetC-DF月数据量955 GB情况下,新算法内存占用仅为传统算法的十万分之一,时间约为传统算法的十分之一.本研究通过对传统算法的复杂度分析,解决实际算法中的瓶颈,为业务中其他类似算法,提供一个崭新的解决思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永华		16	54	5.0	6.0
2	杨玉红		12	21	2.0	4.0
3	郑艳萍		5	3	1.0	1.0