題組內容

一、heap sort 是一個有名的排序演算法。請回答下列問題：

⑹如果輸入之資料中所有 n 個元素的值均相等，那麼請問 heap sort 的執行時間會不 會變得比較快（和亂數輸入的資料比起來）？還是變得比較慢？請說明理由。 （5 分）