Re: [理工] 101交大資演
: 我有先去爬文了
: 我想問的題目有兩大題
: 就麻煩板上的大大替我解釋囉
: 第八題
: 我不知道為什麼我怎麼算都是2
: 第十四大題
: 這大題我實在不太懂意思
: 也是在時間壓力下
: 無法快速審題
: 也請求大大們幫忙囉
不好意思,42題還是看不懂
closet pair,排序花O(nlogn),排序後的步驟也同樣O(nlogn),排序與否好像沒有影響
,可是解答是,排序後只要O(logn)?
是我哪裡搞錯了嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.139.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1567764304.A.1B5.html
推
09/06 20:11,
4年前
, 1F
09/06 20:11, 1F
→
09/06 20:11,
4年前
, 2F
09/06 20:11, 2F
→
09/06 21:02,
4年前
, 3F
09/06 21:02, 3F
→
09/06 21:06,
4年前
, 4F
09/06 21:06, 4F
→
09/07 21:21,
4年前
, 5F
09/07 21:21, 5F
→
09/07 21:21,
4年前
, 6F
09/07 21:21, 6F
→
09/07 21:22,
4年前
, 7F
09/07 21:22, 7F
→
09/07 21:23,
4年前
, 8F
09/07 21:23, 8F
→
09/07 21:23,
4年前
, 9F
09/07 21:23, 9F
→
09/07 21:27,
4年前
, 10F
09/07 21:27, 10F
→
09/07 21:28,
4年前
, 11F
09/07 21:28, 11F
討論串 (同標題文章)