Qiita 5 - キータぞ、来たぞ、キータだぞー

[816 デフォルトの名無しさん 2024/12/08(日) 20:23:12.07 ID:7YjZbi01]

>>813
O(n)はnを巨大にしても高々nの定数倍の計算で済むことを意味する、でいいんだっけ
つまりO(2n)はO(n)と同じだからO(2n)と表記することは当然なくて
もちろんO(m)もO(n)と同じで
O(m+n)ももちろんO(n)と同じでいいんだよね