[理工] 104台大资演 quick sort

楼主: ahahahahah (あああああ)   2018-01-21 11:36:48
昨天写了这份号称史上最简单的104台大资演
有个小问题:
Quick sort找worst case
https://i.imgur.com/qKqbpZP.jpg
板上前辈的答案都只写654321
但我去翻了一下笔记
怎么觉得123456也是worst case?
还是说其实
(A) 654321
(B) 123456
这两个所花费的时间复杂度是一样的
(因为一次只能切一个)
但是A比B实际上多花了真正swap的那步骤
所以答案只有写654321 ???
这样理解有错吗?
作者: olen0622 (hong)   2018-01-21 12:11:00
1~6也是对的
楼主: ahahahahah (あああああ)   2018-01-21 13:06:00
Ok~~thx

Links booklink

Contact Us: admin [ a t ] ucptt.com