что означает O(1), O(n), O(n*n) памяти? [дубликат]

Possible Duplicate:
Plain English explanation of Big O

Many times when time complexity of a algorithm is talking about, memory also comes into account. Я хочу знать, что означает память big-O(1), big-O(n), big-O(n*n)?

И как она связана с временной сложностью?