Big-Ω記法
from
計算量
$ f(x)=O(g(x))
と書いた時、
$ g(x)
が
$ f(x)
の
下界
であることを表す
https://blog.foresta.me/posts/computational_complexity/
https://rsk0315.hatenablog.com/entry/2021/10/13/235627#Omega-記法-big-Omega