计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。 当然这是一种牺牲空间换取时间的做法,而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序(基于比较的排序的时间复杂度在理论上的下限是O(n*log(n)), 如归并排序,堆排序)
莆田海事局的词语属性 拼音p tin hi sh j拼音字母pu tian hai shi ju拼音首字母pthsj 莆田海事局的百科含义 中华人民共和国莆田海事局经中央机构编制委员会办公室(中编办[2000]48号)批准,于2000年12月成立,实行交通运输部垂直管理体制,隶属于中华人民共和国福建海事局,
西宁市农牧局的词语属性 拼音x nng sh nng m j拼音字母xi ning shi nong mu ju拼音首字母xnsnmj 西宁市农牧局的百科含义 组织实施有关农牧业发展、扶贫的法律、法规和政策,并对执行情况进行监督、检查。起草有关法规、规章草案,拟订农牧业经济发展和扶贫规划、年度计划,并