計算量はオーダー で表す。例えば、n = 1024の時、各計算量は = 1024^2 = 1048576 = 1024 * 10 = 10240 = 1024 = 10となる。logは対数表記で、2を底としてn = 2^xのxを表す。ちなみにはてなで数式は [tex:O(n)]でｗ