线性时间排序

编辑:山冈网互动百科 时间:2019-11-12 04:16:14
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
中文名
线性时间排序
表达式
统计需要线性的时间,填写也是线性时间
应用学科
数据
适用领域范围
整数数组排序
一个整数数组需要排序,如果每个数据的值变化范围很小,则可以计数出每个值的数据个数,然后分别将这些值填写到原数组中相应的位置。例如,20个数据,统计后发现10个3,6个2,4个1,则直接依次填写在原数组中。统计需要线性的时间,填写也是线性时间,故总时间是线性的。
词条标签:
文化术语 文化