C言語なら俺に聞け 152

[733 デフォルトの名無しさん (ﾗｸﾍﾟｯ MM83-io3l) 2019/07/24(水) 17:55:29.62 ID:YVgDjaZ/M]

1桁分のmod 10だけなら計算量は固定なのでO(1)
n桁分を繰り返すなら計算量はO(n)
すべての計算量のオーダーとしてはO(n)