討論串(共17篇) - [理工] 資料結構 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] 資料結構

共 17 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

推噓1(1推 )留言2則，0人參與作者weilun911 (阿偷)時間9年前 (2016/04/08 11:05)資訊

內容預覽:

剛剛朋友問了這一題題目. 解到一半突然卡住. 想請問一下大家遇到像這樣子的話要怎麼代入呢. 目前只有想到用等差和等比的公式. http://i.imgur.com/HuQCMRu.jpg. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.7.159. ※ 文章網址: h

#11

[理工] 資料結構

推噓2(2推 )留言13則，0人參與作者h42318 (阿湯)時間9年前 (2016/04/04 13:32)資訊

內容預覽:

想問三顆星那題，要怎麼算，而且跟例3為什麼等同？http://i.imgur.com/R1TqTWb.jpg. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.13.225.71. ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.145

#10

[理工] 資料結構消失

推噓2(2推 )留言2則，0人參與作者gsmzxcvbnm時間9年前 (2016/03/29 15:59)資訊

內容預覽:

http://i.imgur.com/qtkmPvt.jpg. http://i.imgur.com/S6E24Kr.jpg. 請問一下，18題他說要給個example有要像解答寫的那麼多嗎？. 可是這才10分而已呀. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.23

Re: [理工] 資料結構消失

推噓1(1推 )留言7則，0人參與作者gsmzxcvbnm時間9年前 (2016/03/22 20:26)資訊

內容預覽:

我還是不知道n-ki=1是怎麼來的耶，n-ki應該是第k項吧？那怎麼會等於1?. 所以效能是把所有k加起來?我完全不懂啊. 而且我一開始的想法是. x=n-1. x=n-2. x=n-3. .. .. .. .. x=n-n. T(n)=n^2-(n+1)n/2=O(n^2). 這樣想好像很白痴.

[理工] 資料結構消失

推噓4(4推 )留言14則，0人參與作者gsmzxcvbnm時間9年前 (2016/03/22 19:25)資訊

內容預覽:

http://i.imgur.com/J28GLLe.jpg. http://i.imgur.com/eiEszwF.jpg. 問一下程式轉T(n)到底要怎麼算呀，2T(n/2)應該就是return recursive那邊，1指的應該是return2吧，只1為何要寫. 成theta1?. 而且他怎麼

(還有61個字)

首頁

尾頁