最后一小節快速排序 性能是正??焖倥判虻囊话氚?/h1>
sortq(list.filter(_ > list.head)) ++ List(list.head) ++ sortq(list.filter(_ < list.head))
list.filter(_ > list.head)) : 該操作需要比較所有元素吧
另外這個算法沒有在參數list 進行操作 而是新生成的List , 新的List的空間復雜度是多少呢?
sortq(list.filter(_ > list.head)) ++ List(list.head) ++ sortq(list.filter(_ < list.head))
list.filter(_ > list.head)) : 該操作需要比較所有元素吧
另外這個算法沒有在參數list 進行操作 而是新生成的List , 新的List的空間復雜度是多少呢?
2017-12-19
不知道啊,自己測試下耗時?