問(wèn)答題

【簡(jiǎn)答題】有n個(gè)不同的英文單詞,它們的長(zhǎng)度相等,均為m,若n>>50,m<5,試問(wèn)采用什么排序方法時(shí)間復(fù)雜度最?。繛槭裁??

答案: 采用基數(shù)排序?;鶖?shù)排序是一種借助多關(guān)鍵碼排序思想對(duì)單關(guān)鍵碼進(jìn)行排序的方法,它適合n很大,而關(guān)鍵碼較小的序列。本題中英文單...
微信掃碼免費(fèi)搜題