[理工] DS

看板Grad-ProbAsk作者q504658 (KerKer)時間11年前 (2013/01/19 13:53)推噓0(0推 0噓 12→)

留言12則, 3人參與討論串1/1

Algorithm WW(i,j) if( j-i< 2) return 10; else return WW(i+1,j) + WW(i,j-1)+WW(i+1,j-1); We define T(n)be the time complexity of WW (i,j), where n=j-i T(n)=___ if n<2 otherwise T(n)=____ soving the relation we have T(n)= O(___) 底線是要求的答案他說T(n) 是時間複雜度但我找不出關係式 )因為n<2時執行一次所以T(1)=1 但後面就找不出來了還是他指的T(n)是指這個遞回的關係式 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.98.198 ※ 編輯: q504658 來自: 140.121.98.198 (01/19 14:02)

→

ab170926

01/19 14:05, , 1^F

01/19 14:05, 1^F

→

ab170926

01/19 14:14, , 2^F

01/19 14:14, 2^F

→

q504658

01/19 14:27, , 3^F

01/19 14:27, 3^F