我刚开始研究排序算法，所以我需要帮助解决(big Omega($\Omega$上的问题
我如何证明$n！=\Omega(n^｛100｝($
我知道我们写$f(x(=\Omega(g(x(($，如果$g(x(=O(f(x(($。这意味着存在一个常数$c>0$和值$x_0$，使得每当$x>x_0$。
因此，根据上面的定义，我可以写$$n^100=O(n！($$
我们可以找到一个常数c和一个值$x_0$，使得对于所有$x>x_0$。我们可以采用$c=1$和$x_0=1$
我不知道我是否正确。请告诉我该如何继续并完成证明。
n!是Ω(n**100)的含义是存在一些c和一些x₀，使得n! ≥ c n**100适用于所有的x ≥ x₀。你选择的c=x₀=1说明了3！大于3^100，显然不是。
想想n有多快！增长。(n+1(！是n的n+1倍！
想想事实n**100是如何增长的。(n+1(**100大于(n*100(**100。对于大的n，这个数字会越来越接近1。