What time complexity is more significant?
You are asking for a practical answer, so you need a practical problem. 

State your practical problem. Then examine what would be the effect of using one implementation vs. the other. Based on this examination, you can choose which implementation is more acceptable to you.