<ins id="yrj5n"></ins>

問答題

【簡答題】快速排序算法最壞情況下需要多少次比較運算？

答案：最壞情況下快速排序退化成冒泡排序，需要比較n²次。

你可能感興趣的試題

【簡答題】二分檢索算法最多的比較次數(shù)？

答案：二分檢索算法的最多的比較次數(shù)為logn。

【簡答題】簡述漸進時間復雜性上界的定義。

答案： T（n）是某算法的時間復雜性函數(shù)，f（n）是一簡單函數(shù)，存在正整數(shù)No和C，n〉No，有T（n）