- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】過程MERGESORT的最壞情況時間是O（nlogn），它的最好情況時間是什么？能說歸并分類的時間是Θ（nlogn）嗎？
答案：
最好情況：是對有序文件進行排序。
可以說歸并分類的時間是Θ（nlogn）。
你可能感興趣的試題
問答題
【簡答題】簡要說明選擇問題算法中二次取中值規(guī)則的作用。
答案：
通過選擇劃分元素V使其盡量靠近元素集合的中間可以得到一個最壞情況時間復雜度是O（n）的選擇算法。使用二次取中值規(guī)則可以選...
