It depends on many many factors.

Attributes are the main reason for bad performances in cart page.

I didn't studied the growth of the number of queries but for sure, I too noticed that it increases quite in a linear way with number of products. It seemed (maybe) more than linear if there are more attributes for product.

Then, order_total modules have a role too