m0_48638643的博客

3、荷兰国旗问题 用数组的最后一个数做num。先做到这个数前边的区域分为两块。一个是大于这个数的区域，一个是小于等于这个数的区域。然后再把这个数和大于区域内的第一位作交换;然后在大于和小于等于区域重复这个过程基于荷兰国旗问题，分为了三个区域（num）当然还有一个num在最后的位置。随后再把最后一个数num和大于区域的第一个数做交换。那么现在就是完整的分为了三个区域。然后在大小区域中继续递归这个过程。这里只是象征的说明一下大小等于区域的问题(荷兰国旗问题)，然后做交换变成下面这个 然.........

1、认识时间复杂度 1.1、常数时间的操作 当两种代码的指标（复杂度都一样）分不出来的时候，就用实际代码跑的方式来确定哪个代码更加好。