Performance 下限欧米茄表示法
我必须证明一些数字S大于Ω（|V |），其中| V |是顶点的数目。我阅读了符号符号的定义，但是我仍然对这些例子感到困惑。举个例子，在我的例子中，我证明了≥ 1 + 1/2 + 1/3 + .... + 1/| V |。我做完了吗？有人能给我类似的Ω函数的例子吗？求和 1/1+1/2+1/3+。。。1/n 给出n，表示为Hn。一个非常有用的事实是H（n）=Θ（logn），更具体地说，H（n）≥ ln-1。因此，如果你已经证明了S=H | V |，你已经证明了S=H（| V | lg | V |）和S=Ω（| V |），因为| V | lg | V |的增长速度和| V |一样快Performance 下限欧米茄表示法,performance,math,big-o,asymptotic-complexity,Performance,Math,Big O,Asymptotic Complexity,我必须证明一些数字S大于Ω（|V |），其中| V |是顶点的数目。我阅读了符号符号的定义，但是我仍然对这些例子感到困惑。举个例子，在我的例子中，我证明了≥ 1 + 1/2 + 1/3 + .... + 1/| V |。我做完了吗？有人能给我类似的Ω函数的例子吗？求和 1/1+1/2+1/3+。。。1/n 给出n，表示为Hn。一个非常有用的事实是H（n）=Θ（logn），更具体地说，H（n）≥ ln-1。因此，如果你已经证明了S=H | V |，你已经证明了S=H（| V | lg | V |）
希望这有帮助 这本书最好放在报纸上。还有，别忘了，谢谢！我能再问一个问题吗？1/2+1/2+…+1/2（V倍）怎么样。这也等于Ω（| V |），对吗？嗯，1/2+1/2+…+1/2 | V |乘以是| V |/2，即ω（| V |））：-）