Is it good enough ? No! Space of an entry may be as large as O(n). Page 9. Method II. P if (there is X with length(X) < n/2) call Qsort(X).
確定! 回上一頁