- 专利标题: 一种基于最小堆的质量流入口厚度存储计算方法
- 专利标题(英): Mass flow inlet thickness storage calculating method based on minimum heap
-
申请号: CN201910550056.7申请日: 2019-06-24
-
公开(公告)号: CN110355214A公开(公告)日: 2019-10-22
- 发明人: 罗新斌 , 苏金玲
- 申请人: 科芃智能科技(苏州)有限公司
- 申请人地址: 江苏省苏州市相城经济技术开发区澄阳街道澄阳路116号阳澄湖国际科技创业园1号楼A座819-820室
- 专利权人: 科芃智能科技(苏州)有限公司
- 当前专利权人: 科芃智能科技(苏州)有限公司
- 当前专利权人地址: 江苏省苏州市相城经济技术开发区澄阳街道澄阳路116号阳澄湖国际科技创业园1号楼A座819-820室
- 代理机构: 苏州市中南伟业知识产权代理事务所
- 代理商 李娅
- 主分类号: B21B37/18
- IPC分类号: B21B37/18 ; B21B38/04 ; G06F17/10
摘要:
本申请的一种基于最小堆的质量流入口厚度存储计算方法,基于最小堆的质量流入口厚度存储计算方法,存储入口厚度数据时,使用最小堆的数据结构取代传统FIFO先进先出队列数据结构,一般在FIFO队列中插入操作时移位计算的时间复杂度为O(n),而在最小堆中插入操作计算的时间复杂度为O(logn),这样避免了更新FIFO队列时所需要的逐次移位操作,减少了移位操作所需的计算量,提高计算效率。该方法,存储入口厚度数据时,使用最小堆的数据结构取代传统FIFO队列数据结构,在检索当前使用的入口厚度值时,由于最小堆使用有序结构存储,一般FIFO队列中排序的时间复杂度为O(n2),而在最小堆中排序的时间复杂度为O(nlogn),这样减少了检索所需的计算量,提高检索效率。
公开/授权文献
- CN110355214B 一种基于最小堆的质量流入口厚度存储计算方法 公开/授权日:2020-05-26