填空题:大 Θ 表示法
大 $$\Theta$$ 表示法
以时间复杂度为例,当算法运行时间的 和 相等时,用大$$\Theta$$ 表示法来表示。
其数学定义为:若某算法的时间函数 $$T(n)$$ 既在 $$O(f(n))$$ 中,又在 $$\Omega(f(n))$$ 中,
则记作 $$T(n) = \Theta(f(n))$$。
答案:
第1空:上限 ||
第2空:下限 ||
以时间复杂度为例,当算法运行时间的 和 相等时,用大$$\Theta$$ 表示法来表示。
其数学定义为:若某算法的时间函数 $$T(n)$$ 既在 $$O(f(n))$$ 中,又在 $$\Omega(f(n))$$ 中,
则记作 $$T(n) = \Theta(f(n))$$。
答案:
第1空:上限 ||
第2空:下限 ||