討論串(共38篇) - [理工] [資結]-時間複雜度 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] [資結]-時間複雜度

共 38 篇文章

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

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

推噓2(2推 )留言3則，0人參與作者FRAXIS (喔喔)時間16年前 (2009/12/16 16:56)資訊

內容預覽:

這種轉成summation比較方便. N-1 i*i-1 j-1 N-1 i*i-1 N-1. Σ Σ Σ 1 = Σ Σ j = Σ (i*i-1)(i*i-2)/2 = O(N^5). i=0 j=0 z=0 i=0 j=0 i=0. N-1 i*i-1 j-1 N-1 i*i-1 N-1 i-

(還有25個字)

#22

[理工] [資結]-時間複雜度

推噓0(0推 )留言0則，0人參與作者polomoss (小澤)時間16年前 (2009/12/16 14:42)資訊

內容預覽:

(a). k=0. for(i=0;i<N;i++). for(j=0;j<i*i;j++). for(z=0;z<j;z++). k++;. (b). k=0. for(i=1;i<N;i++). for(j=1;j<i*i;j++). if(j%i==0). for(z=0;z<j;z++).

(還有424個字)

#21

Re: [理工] [資結]-時間複雜度

推噓3(3推 )留言6則，0人參與作者linesx3 (小李)時間16年前 (2009/12/15 22:45)資訊

內容預覽:

他是費氏數列，他可以寫成一個數的次方，所以才會比g(n)還要大. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.119.200.65.

#20

[理工] [資結]-時間複雜度

推噓0(0推 )留言0則，0人參與作者yesa315 (XD)時間16年前 (2009/12/15 22:09)資訊

內容預覽:

f(n)=f(n-1)+f(n-2) , g(n)=n! ,f(n)=Ω(g(n)). 為FALSE. 有高手可以解釋一下 f(n)的複雜度嗎?. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.127.208.96.

#19

[理工] [資結]-時間複雜度

推噓2(2推 )留言2則，0人參與作者aey (________)時間16年前 (2009/12/12 14:33)資訊

內容預覽:

T(n) = n^(2/3) * T( n^(1/3) ) + n. 解asymptotic tight bound. 感謝回答 !. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.229.63.113.

首頁

尾頁