Алгоритмы, как изменятся сложность при увеличении данных?

Алгоритм работает за O(n) времени и O(n^2) памяти. Если количество входящих данных увеличить в 2 раза то что получим?

В 2 раз увеличится время выполнения и в 4 раза память. Так ли?

время - линейно, в 2 раза увеличили кол-во данных в 2 раза дольше будет работать программа

Память - в 4 раза (цикл в цикле)

Мне сказали что я не прав, но я не могу понять почему((((