問答題

【簡答題】有n個不同的英文單詞,它們的長度相等,均為m,若n>>50,m<5,試問采用什么排序方法時間復雜度最???為什么?

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