O(N log N)の複雑さを持つものを説明するためにどの用語を使用できますか?
例えば:
O(1):定数
O(log N):対数
O(N):線形
O(N log N):??????
O(N 2):二次
O(N 3):立方体
「Oh enn log enn」で十分でしょう。
—
user253751
ここでのクロスサイト複製:O(n log n)で記述される関数のクラスの名前は何ですか?
—
マーティン
O(n · f(n))
しf(n) << n
ます。しかし、これは次のようにも、物事に一致するO(n · log log n)
と、O(n α(n))
どこα(n)
アッカーマン関数の逆です。