※ 引述《timmylin (Noname)》之銘言：
: List和Dlist跑出來的Memory居然差不多??!!,而且後者的速度明顯
: 比前者快...orz
:
做了一個簡單的小實驗=>
在class ListNode<T>中故意多加入一個Member
int dummy[x]; // x is a const
結果x = 1時,記憶體完全不會改變(這樣他相當於DListNode<T>)
但x > 1時記憶體就開始增加.....
神奇的事件.....
不過DList的insert/erase如果照老師後來題目的修改,不檢查而變成
O(1)達成,速度應該能超過List
:
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.36