Big-Θ記法
from
計算量
$ f(x)=O(g(x))
かつ
$ f(x)=\Omega(g(x))
であるとき、
$ f(x)=\Theta(g(x))
と書く
上界
と
下界
が一致していることを表す
https://yottagin.com/?p=7875
https://blog.foresta.me/posts/computational_complexity/
https://rsk0315.hatenablog.com/entry/2021/10/13/235627#Theta-記法-Theta