計算量の表し方 - テックメモ跡地

計算量はオーダー
$O(n)$
で表す。

例えば、n = 1024の時、各計算量は

$O(n^2)$
　= 1024^2 = 1048576

$O(nlogn)$
　= 1024 * 10 = 10240

$O(n)$
　= 1024

$O(log n)$
　= 10

となる。

logは対数表記で、2を底としてn = 2^xのxを表す。

ちなみにはてなで数式は

[tex:O(n)]

でｗ