<listing id="5ksva"></listing>

<b id="5ksva"></b>

<menuitem id="5ksva"></menuitem>

問答題

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

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

你可能感興趣的試題

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

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

【簡答題】簡述漸進(jìn)時(shí)間復(fù)雜性上界的定義。

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