作者yauhh (哟)
看板Programming
标题Re: [问题] 设计特殊的阵列
时间Sun Sep 9 04:56:27 2012
※ 引述《wsx02 ()》之铭言：
: 推 yauhh:把时间加进去啊,好酷 36.226.94.15 09/08 01:07
: → wsx02:请问加timestamp的意义是什麽? 114.42.91.45 09/08 20:23
: → wsx02:为什麽这样能解决zeroall()的问题@@? 谢谢 114.42.91.45 09/08 20:23
zeroall()的意思是在某个时间瞬间将阵列清空.
使用timestamp是把这个资料结构拉到时间维度考量,
在某个时间说要zeroall()之後,write(k,m)都给a[k]登记比较新的时间,
然後read(k)只能把拥有比较新的时间的格子值读出来.
这样的确可以让zeroall(), write(k,m), read(k), multiplyall(n)做到都O(1)的程度.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 36.226.101.187