最后一小节快速排序 性能是正常快速排序的一半吧
sortq(list.filter(_ > list.head)) ++ List(list.head) ++ sortq(list.filter(_ < list.head))
list.filter(_ > list.head)) ： 该操作需要比较所有元素吧
另外这个算法没有在参数list 进行操作 而是新生成的List ， 新的List的空间复杂度是多少呢？
举报
0/150
提交
取消
sortq(list.filter(_ > list.head)) ++ List(list.head) ++ sortq(list.filter(_ < list.head))
list.filter(_ > list.head)) ： 该操作需要比较所有元素吧
另外这个算法没有在参数list 进行操作 而是新生成的List ， 新的List的空间复杂度是多少呢？
2017-11-18
举报
