Re: [問題] 設計特殊的陣列
※ 引述《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
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
