Algorithm Big-O和Omega符号

我正在读这个问题。
但我只有不到50个名声可以评论，所以我希望有人能帮助我

我的问题是关于这句话：

有许多算法没有单一的函数g，因此复杂度同时为O（g）和Ω（g）。例如，插入排序有一个O（n²）的Big-O下界（意思是找不到任何小于n²的东西）和一个Ω（n）的Ω上界

对于大n，O（n²）是上界，Ω（n）是下界，或者我误解了？ 有人能帮我吗

也许我误解了

不，你是对的

一般来说，大O表示上界，大-Ω表示下界

对于最坏情况下的插入排序，上界为O（n2）。Ω（n）是一个下限

看起来你在另一个答案中发现了一个错误

具有O（n²）的大O下限

我真的不同意这种令人困惑的措辞（因为big-O本身就是一个上限），但我在这里读到的是以下内容：

Big-O是一个上限

---

也就是说，

f（n）O（g（n））

是真的，如果

|f（n）|我不确定我会称之为错误，但这是一种令人困惑的表达方式。你能告诉我，斐波那契算法的欧米茄符号是什么吗；那么如何计算呢？@O-BL见