Other topics

Sparse matrix

Stores only non-zero cells using inverted circular lists: AROW moves right-to-left and ACOL bottom-to-top.

Learn with an interactive visualization

Category: Other topics. Complexity: Insert / delete O(F + C) · Search O(F).

Stores only non-zero cells using inverted circular lists: AROW moves right-to-left and ACOL bottom-to-top. Interactive visualization, Java code,…