I would argue that it’s O(n), increasing linearly with number of pages of the document ;-).
I was thinking increasing insert time would increase Big O but they made the point that it's a constant which will cancel out as n approaches infinity.
God I'm a nerd.