ItemCF's co-occurrence matrix C[i][j] represents the number of users who have consumed both item i and item j; its size is the square of the number of items, but only non-zero entries need to be stored.