A new algorithm MaxPack for optimally packing furniture in a transportation container claims to have worst case complexity O(n2 log n), where n is the number of items to be packed.
From this, we can conclude that:
1.For every sufficiently large n, for every input of size n, MaxPack requires time proportional to n2 log n.
2.For some n, for every input of size n, MaxPack requires time proportional to n2 log n.
3.For every sufficiently large n, every input of size n can be solved by MaxPack within time proportional to n2 log n.
4.For every sufficiently large n, there is an input of size n for which MaxPack requires time proportional to n2 log n.
which option is correct?
