output+control 源代码

The first matrix is 1 2 3 4 The second matrix is 5 6 1 2 Their product is 7 10 19 26

The unsorted chain is 10 aaaaaaaaaa 9 aaaaaaaaa 9 aaaaaaaaa 8 aaaaaaaa 8 aaaaaaaa 7 aaaaaaa 7 aaaaaaa 6 aaaaaa 6 …

a[0:5] = 2 6 4 3 1 5 After the sort, a[0:5] = 1 2 3 4 5 6

Value of max loading is 10 x values are 0 0 1 0 1

a[0:6] = 1 5 3 4 7 2 0 4 is at position 3 0 is at position 6 1 is at position 0 8 is at position -1

Value of max loading is 16 Loading vector is 0 0 1 1 1

The first matrix is 1 2 3 4 The second matrix is 5 6 1 2 Their product is 7 10 19 26

a[0:6] = 1 5 3 4 7 2 0 4 is at position 3 0 is at position 6 1 is at position 0 8 is at position -1

The worst-case time, in milliseconds, are n Time 0 0 10 0 20 0 30 0 40 0 50 0 60 0 70 0 80 0 90 0 100 0 200 0 300 …

Value of max loading is 16