Demonstrate Row-Major vs Column-Major Matrix Traversal

Demonstrate performance difference between row-major and column-major matrix traversal.

Requirements:

• Implement row-major traversal: outer loop on rows, inner on columns
• Implement column-major traversal: outer loop on columns, inner on rows
• Measure execution time for both approaches
• Calculate and print performance difference
• Use large matrix (1000x1000 or larger)
• Include warmup runs for fair comparison
• Print cache-friendly vs cache-unfriendly analysis
• Use high-resolution timer (clock_gettime)
• Demonstrate 10-100x speedup from proper traversal
• Show understanding of cache line effects