> Will programmers write more efficient code during the memory shortage?

If we can insert "some" then Yes.

> use of more advanced algorithms and data structures that use less memory?

I don't think so.

At least at work there is a push to decrease memory usage but the way I've seen it playing out is not using some O(N) data structure instead of O(N lg(N)) per-say but instead replacing `int[]` with `byte[]` or in-lining some fields to remove some indirection costs.