- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】快速排序算法最壞情況下需要多少次比較運(yùn)算？
答案：
最壞情況下快速排序退化成冒泡排序，需要比較n2次。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述漸進(jìn)時(shí)間復(fù)雜性上界的定義。
答案：
T（n）是某算法的時(shí)間復(fù)雜性函數(shù)，f（n）是一簡(jiǎn)單函數(shù)，存在正整數(shù)No和C，n〉No，有T（n）
