Algorithm 寻找大θ
我在一个数据结构和算法类。我试图指出f（n）是否是g（n）的大θ。我还必须指出大O、小O等。。。但我不知道如何接近这一对Algorithm 寻找大θ,algorithm,notation,recurrence,Algorithm,Notation,Recurrence,我在一个数据结构和算法类。我试图指出f（n）是否是g（n）的大θ。我还必须指出大O、小O等。。。但我不知道如何接近这一对 f(n) = log* (log n) g(n) = log( log* n ) 根据我目前所学到的，如果这一对完成了这个陈述 Θ(g(n))={f(n):there exists c_1, c_2 > 0 and n_0 <br> such that 0 ≤ c_1 g(n) ≤ f(n) ≤ c_2 g(n) for all n ≥ n_0}. Θ
f(n) = log* (log n)
g(n) = log( log* n )
Θ(g(n))={f(n):there exists c_1, c_2 > 0 and n_0 <br>
such that 0 ≤ c_1 g(n) ≤ f(n) ≤ c_2 g(n) for all n ≥ n_0}.
Θ（g（n））={f（n）：存在c_1、c_2>0和n_0
使0≤ c_1 g（n）≤ f（n）≤ c_2 g（n）表示所有n≥ n_0}。
log*log starlog*（n）n为了解决这个问题，请考虑以下几点。如果需要取
nlog*（n）log*