Big-Ohを計算するときに、すべてのO（1）を加算する必要がありますか？

Question

私は、問題の集合に対して線形の時間的複雑さを持つ問題を解決していると言いますが、プログラムの上にはいくつかの機能を実行するためにいくつかの0（1）が使用されています。 O（n）にすべてのO（1）を加えて実際のBig-Ohを取得する必要がありますか？

Answer 1

いいえ、O（1）は、アルゴリズムまたはプログラムへの入力に関係なく、一定のスペース/時間を消費するため、一緒に追加されません。

詳細はHow to find time complexity of an algorithmを参照してください。

Answer 2

あなたはかもしれませんあなたが好きな場合は定数項を追加しますが、これは役に立たないものです。実際には、O(n)とO(n+27)は等価です（また、O(43n-52),O(n/9+1023√n),O(n+log³n)、O(√(n²+1)) ...）。