6: The dominant term is
n
2
.
Next hint
Answer