一种基于最小堆的质量流入口厚度存储计算方法
摘要:
本申请的一种基于最小堆的质量流入口厚度存储计算方法,基于最小堆的质量流入口厚度存储计算方法,存储入口厚度数据时,使用最小堆的数据结构取代传统FIFO先进先出队列数据结构,一般在FIFO队列中插入操作时移位计算的时间复杂度为O(n),而在最小堆中插入操作计算的时间复杂度为O(logn),这样避免了更新FIFO队列时所需要的逐次移位操作,减少了移位操作所需的计算量,提高计算效率。该方法,存储入口厚度数据时,使用最小堆的数据结构取代传统FIFO队列数据结构,在检索当前使用的入口厚度值时,由于最小堆使用有序结构存储,一般FIFO队列中排序的时间复杂度为O(n2),而在最小堆中排序的时间复杂度为O(nlogn),这样减少了检索所需的计算量,提高检索效率。
0/0