回复
起石沉浮
2018年10月11日
由于涉及到一个用来给数据分大小的值
所以很容易能理解,最好的情况就是,刚刚好取到中间值,然后两边大小相等,这样分下去的就是logN
又需要排序就是N*logN
最坏的情况,就是一串数字已经排序好,每次我都是取最大的值,然后始终都是得到一边有数字,另一边没有数字,这样加上排序,时间复杂度就是n^2
0
0
回复
暂无回复
查看更多
我要回复