討論串(共3篇) - [理工] [資結]-成大97-資工程式設計 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] [資結]-成大97-資工程式設計

共 3 篇文章

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

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

首頁

尾頁

Re: [理工] [資結]-成大97-資工程式設計

推噓0(0推 )留言1則，0人參與作者lovefo (lovefo)時間16年前 (2010/02/06 13:31)資訊

內容預覽:

借題問一下. 洪逸分類題庫有寫這一題. 在n很大時原式約等於T(n)=2T(√n)+㏒n. 令 n=2^2^k ,F(k)=T(2^2^k). F(k)= 2F(k-1) + 2^k. = 2^2 F(k-2) + 2^k + 2^k. .. .. .. .. = 2^k F(k-k) + 2^

(還有31個字)

Re: [理工] [資結]-成大97-資工程式設計

推噓3(3推 )留言4則，0人參與作者IDontBite (IDontBite)時間16年前 (2010/02/06 13:10)資訊

內容預覽:

Solving the recurrence T(n)=2T(└√n┘)+㏒n using big-O notation as. tight as possible. 求板上的高手幫忙解答 thx. Assume T(1) = O(1). T(n) = 2T(n^1/2) + logn. = 2{2

(還有271個字)

[理工] [資結]-成大97-資工程式設計

推噓0(0推 )留言0則，0人參與作者shinhwabo (.....)時間16年前 (2010/02/06 11:35)資訊

內容預覽:

Solving the recurrence T(n)=2T(└√n┘)+㏒n using big-O notation as. tight as possible. 求板上的高手幫忙解答 thx. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 58.114.130.207.

首頁

尾頁