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

摘要：

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

关键词：计算机技术与应用、算法复杂度分析、网络通用数据格式编码、数值预报、算法

所属期刊栏目：40

分类号：TP39(计算技术、计算机技术)

在线出版日期：2019-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：77-80