what is the Big$-$Oh notation of adding a value to a linked based stack?

O$(1)$

O$($lg n$)$

O$($n lg n$)$

O$($n$2)$

None of the above