例题
该问题可以看做:
1右侧比自身大的数有4个 小和4*1
3右侧比自身大的有2个 小和2*3
4右侧比自身大的有1个 小和1*4
2右侧比自身大的有1个 小和1*2
5右侧没有比自身大的
故数组小和为4*1+2*3+1*4+1*2 = 16
用merge的时候, [1 3 4]是左侧 [2 5]是右侧 以此类推
例题
该问题可以看做:
1右侧比自身大的数有4个 小和4*1
3右侧比自身大的有2个 小和2*3
4右侧比自身大的有1个 小和1*4
2右侧比自身大的有1个 小和1*2
5右侧没有比自身大的
故数组小和为4*1+2*3+1*4+1*2 = 16
用merge的时候, [1 3 4]是左侧 [2 5]是右侧 以此类推
例题
该问题可以看做:
1右侧比自身大的数有4个 小和4*1
3右侧比自身大的有2个 小和2*3
4右侧比自身大的有1个 小和1*4
2右侧比自身大的有1个 小和1*2
5右侧没有比自身大的
故数组小和为4*1+2*3+1*4+1*2 = 16
用merge的时候, [1 3 4]是左侧 [2 5]是右侧 以此类推
例题
该问题可以看做:
1右侧比自身大的数有4个 小和4*1
3右侧比自身大的有2个 小和2*3
4右侧比自身大的有1个 小和1*4
2右侧比自身大的有1个 小和1*2
5右侧没有比自身大的
故数组小和为4*1+2*3+1*4+1*2 = 16
用merge的时候, [1 3 4]是左侧 [2 5]是右侧 以此类推
截图来自左程云老师的课程讲解