发布于 2008-02-15 11:26:23
0楼
没详细看,但直觉“鬼斧神工”来形容可能言过其实了,学过数据结构的人
都能明白其中的道理
1)传统的:当N比较大时,内存的确是个问题,好比int iLen[1000000],没人会这么傻,哪怕是在PC端
2)队列的:合乎逻辑的通用的算法
3)楼主的:比较特殊,比较1)2)内存空间效率是提高了,时间复杂度方面是否有优化不太清楚,但N值固定。可2)链表结构的N可动态变化,而且对于节点也可add和delete(但相比较会增加CPU运算量)
但我有些不明白:采样值是串行队列式采集,还是一次采集M多个点?楼主讲的去掉了缓存维护是什么意思?CPU的缓存还是。。。?
没做过数据采集方面的东东,所以胡乱讲了,有不对的大家指出
成功离你很近,只需你跨出一小步而已!