作者查詢 / jacksoncsie
作者 jacksoncsie 在 PTT 全部看板的留言(推文), 共238則
限定看板:全部
看板排序:
4F推: 能想到這function鰻強的12/16 00:53
1F推: 感恩 我看一下 :)11/30 20:51
6F→: 我記得這子嘉的離散有啊? 然後我跟樓上相同看法11/30 20:49
10F→: 這某堂課的作業,不是考古 :)11/29 22:09
11F→: 了解,前面題目證好像是針對0~1之間為不可數無窮集11/29 22:12
12F→: 跟題目要證此為可數的最後論述無關 是吧11/29 22:13
6F推: https://i.imgur.com/yvA7yj9.jpg11/29 19:33
7F→: 應該是這樣11/29 19:33
8F→: 我第二寫錯 是[-27 36 7]^T11/29 19:36
3F推: https://reurl.cc/xEb0NN11/22 10:50
4F→: 答案是可以擁有非整數的Edge,只不過現實不會用倒是11/22 10:52
4F→: 目前已經沒事了 感謝樓上回復11/16 23:21
1F推: 喔喔 就用 array access 第m個 index,之後搬移剩下11/13 23:31
2F→: 儲存於array的值不就ok ?11/13 23:31
3F推: 題目應該是問說移除第1~m,以及(n-m-1)~n的char吧11/13 23:39
4F→: 因為最多搬移n-2項,所以big O(n),我自己是這麼認為11/13 23:40
7F→: 了解 跟之前查到的蠻像的 謝謝您11/13 12:22
1F→: 沒辦法一眼就看出是指 (nlgn)^2 ?11/04 20:07
2F→: 沒辦法一眼就看出是指 (nlgn)^2?11/04 20:08
3F→: 用master theroem可以看出前式是n^2 跟後者差lgn11/04 20:09
4F→: 所以取後者n^2lgn多乘lgn變成(nlgn)^211/04 20:10
5F推: 8c感覺跟 4T(n/2) 有關 應該是因前者用c(nlgn)^211/04 20:16
6F→: 所以後者 n^2lgn 享用同係數c才變成8c11/04 20:17
7F→: 不過我看又些證明沒有8cn^2lgn那個 可能可以省略?11/04 20:26
8F→: 其實可以省 算出來跟答案一樣 = =11/04 20:30
9F→: https://i.imgur.com/sqM32ze.jpg11/04 20:34
10F推: 等一下 我好像算錯了 不過我真的認為可以省11/04 20:36
11F→: Stanford 舉的這例子也沒多項11/04 20:37
12F→: https://reurl.cc/mv7D4j11/04 20:38
13F→: 不過這是算 big O的 big omega應該也同理11/04 20:39