what is the meaning of O(1), O(n), O(n*n) memory? [duplicate]
As xmoex said: o(1) constitutes a constant memory usage. So amount of input is inconsequential. o(n) constitutes a linear memory usage. So more input means linearly more memory. o(n*n) constitutes a quadratic memory usage. So more input means quadratically more memory (x^2 on average. This measure of memory complexity in most cases is completely independent … Read more