我想請問一下關於洪逸所寫的資料結構精華導讀初版~~
裡面第八章8-11頁的例題三的第五小題~~
題目問說要計算平均比較的次數~~
他的解答寫:[1+1+1+1+2+2+1+2+4+3+3+1]/12=22/12
我的答案是:[1+1+1+1+2+2+1+2+1+3+3+1]/12=19/12
為什麼它的dec的比較次數是4次呀?
是他的答案寫錯了嗎? 還是我有什麼地方沒注意到?
請版上的強者OA指點一下~~
先謝謝回答的版友囉~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.172.235.98