O記法で定数は無視しても良いのか？
はい、O記法では定数は無視しても問題ありません。 O記法は、アルゴリズムの計算量を大まかに表現するためのものであり、入力サイズが大きくなるにつれて、定数や低次の項の影響は相対的に小さくなります。 したがって、計算量の主な成長率を示すために、最も支配的な項だけを考慮します。 例えば、\\(O(2n)\\)や\\(O(3n)\\)はどちらも\\(O(n)\\)と表現されます。