作者查詢 / qwertz

總覽項目：發文 | 留言 | 暱稱

作者 qwertz 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共37則

限定看板：Grad-ProbAsk

尾頁

[ Grad-ProbAsk ]4 留言, 推噓總分: +2

作者: gorocky - 發表於 2010/02/09 17:25(16年前)

1^F推qwertz:addi指令是i-type 是回傳rt部分也就是20-16喔02/09 23:28

2^F推qwertz:至於c4的MemtoReg 我也是寫 0 XD 我也不知道為啥是1...02/09 23:30

[ Grad-ProbAsk ]32 留言, 推噓總分: +17

作者: taitin - 發表於 2010/02/01 19:42(16年前)

3^F推qwertz:1-3我算是 1+2+3+4+6+7+11 = 34 耶02/08 17:29

4^F推qwertz:5-2好像只有merge sort02/08 17:44

5^F→qwertz:5-3 我寫 2 ,merge sort 與 heap sort02/08 17:46

6^F→qwertz:5-4 我寫 4 ,bubble insert quick selection02/08 17:48

7^F推qwertz:5-9 的 algo 我想不出來可以請教一下嗎@@"02/08 17:54

12^F推qwertz:4 (2)我選的是從頭到尾數來第 2 3 4 5 9 10 14 15這八個02/09 23:39

13^F→qwertz:4 (1) A是P(n)的絕對上界(小big-o) 所以也是P(n)的big-O02/09 23:40

14^F→qwertz:4 (2) B則是P(n)的絕對下界(小omega)所以也是P(n)的大Omega02/09 23:42

15^F→qwertz: (1) 上一行打錯02/09 23:42

22^F推qwertz:3(1)的c 應該是theta(nlogn)而不是O(nlogn)02/10 15:58

23^F→qwertz:而3(3) a錯在recursion 應是 T(n) = 2T(2/n) + (n-1)02/10 16:00

24^F→qwertz:而3(3)的 c有點像是玩文字遊戲我是想quick sort 雖然有02/10 16:01

25^F→qwertz:最高的performance 但是並不能說他是代表comparison sort中02/10 16:02

26^F→qwertz:複雜度最低的02/10 16:02

27^F推qwertz:另外4(3) 我也是算 nlglgn polomoss請問你4(2)選哪幾個@@?02/10 16:07

[ Grad-ProbAsk ]9 留言, 推噓總分: +7

作者: taitin - 發表於 2010/01/19 19:50(16年前)

5^F推qwertz:第二題的第二小提del BST裡的 11跟21位置好像反了@@01/22 14:17

8^F推qwertz:阿　記錯了　抱歉XDD"01/26 01:21

[ Grad-ProbAsk ]4 留言, 推噓總分: +1

作者: qwertz - 發表於 2010/01/14 03:49(16年前)

4^F→qwertz:謝謝 ^^01/14 18:27

尾頁