填空題

所有基于比較的排序方法，平均時(shí)間復(fù)雜性最好時(shí)為（）

答案： O（nlog₂n）

你可能感興趣的試題

可以將排序算法分為：插入排序、（）、選擇排序、（）、分配排序。

答案：交換排序；歸并排序

在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲量和整個(gè)結(jié)點(diǎn)所占的存儲量之比稱作（）

答案：儲存密度