นี่คือ โจทย์ครับ
fibel(n)
compute n in binary, say n = b[k]b[k-1]…b[1], where each b[i] E {0,1}
3. You may assume that the time it takes to compute n in binary is lg(n)  .what is the runtime of fibel(n) ?

F=|0  1|
   |1  1|

นีคือที่ผมทำครับ ถ้าไม่ถูกช่วยแก้ไขด้วยน่ะครับ




if b[1] = 1 then total := F...c1
else total := I (identical maxtrix)  
for i := 2 to k do........c2  

F := F*F...c3  
if b[i] = 1 then total * F....c4  
return lower left entry of total....c5                              



T(n) = c1 + c2 *lg(n-1) + c3+ c4*lg(n-1) + c5

แก้ไขเมื่อ 18 ก.ย. 50 15:36:35

แก้ไขเมื่อ 18 ก.ย. 50 15:35:46

แก้ไขเมื่อ 18 ก.ย. 50 15:31:56

แก้ไขเมื่อ 18 ก.ย. 50 15:30:14

แก้ไขเมื่อ 18 ก.ย. 50 15:27:53

จากคุณ : noppa4152 -[ 18 ก.ย. 50 - 15:26:42 ]