[其他] 問一題離散
For a given constant c 屬於 R,we define the iterated function fc by
fc(n) = min{i>= 0 :f(i)(n)<=c} (i是在f的上面)
In other words, the quantity fc (n) is the number of iterated applications of the function f required to reduce its
argument down to c or less.
For each of the following function f(n) and constant c, give as tight a bound
as possible on f*c (n).
f(n) c
1. n^1/2 1
2. n^(1/3) 2
3. n/lgn 2
第一題 n^(1/2^i)<=1
取LOG (1/2^i)logn<=log 1 =0
然後我找不出i 就不會做了
第三題完全不會
第二題 跟第一題同樣方法 可是i的值找不到
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.215.39
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：