資料結構 - 考試

※ 引述《qaz5620 (Ellie是我的最愛~)》之銘言：
: input: n
: output:y
: begin
: I=5
: y=0
: while(I<n)
: {
: i=i^3 //指數不會打 抱歉
: y=y+2
: }
: end
: 請精確的將輸出y表示成輸入n的函數
: 解答為 y=log3log5n *2 其中的3,5為下標 不會打下標抱歉
: 請問後面的*2怎麼推出來呢 我只推的出*2前面的Log部分 後面*2不知道怎麼推 感謝
如果你推得出前面log部分，那後面*2也可以推得出，請問你是怎麼推？

按題意
I y
第1回5^1 0
第2回5^3 2 此時使用排列組合
第3回5^3^3 4 想盡辦法找出I與y的關係
第4回5^3^3^3 6

I 找關係中 y 找關係中 找關係中 找到關係了
第1回5^1 = 5^1 0 log_5(5^1) =1 log_3(1) =0 0x2=0
第2回5^3 = 5^3 2 log_5(5^3) =3 log_3(3) =1 1x2=2
第3回5^3^3 = 5^9 4 log_5(5^9) =9 log_3(9) =2 2x2=4
第4回5^3^3^3 = 5^27 6 log_5(5^27)=27 log_3(27)=3 3x2=6

此時即可推得 y = log_3( log_5(n) ) x 2

--