[理工] 資演成大102 sorting

看板Grad-ProbAsk作者newpuma (還很新)時間9年前 (2017/01/24 03:18)推噓5(5推 0噓 6→)

留言11則, 4人參與討論串1/1

首先想問一個不解的問題 Sorting 8 elements with a comparison sort requires 24 comparisons in the worst case. 遇到蠻多次這種題目，如果直接代n lg n好像會被題目給騙走(被騙兩次了QQ) 這題正確解法是lg(8!)嗎？然後直接把8!炸開取lg？我算出來是15.多取上限16 第二個想問的是 http://i.imgur.com/GvsOgYr.jpg

這一題是在考什麽觀念，總覺得有點鬼打牆，爬文沒看到有人問過，該不會是太簡單了QQ 我一開始看到要由小到大排列以為是河內塔，但是看一看對一堆資料由上至下做排列是in sertion sort嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.200.66 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485199120.A.83D.html

推

FRAXIS

01/24 04:58, , 1^F

01/24 04:58, 1^F

→

FRAXIS

01/24 04:59, , 2^F

01/24 04:59, 2^F

感謝雖然還是看不太懂怎麼設計 Pancake跟下一題的bloom filter竟然是寫這年考卷才知道這個算法突然覺得有點完蛋了囧如果進考場看到這些陌生的算法當下一定會傻住.. ※ 編輯: newpuma (223.137.200.66), 01/24/2017 05:18:51

→

ken52011219

01/24 09:41, , 3^F