线性时间的意思和拼音

汉语词典

线性时间的意思和拼音

词：

线性时间

拼音：

[xiàn xìng shí jiān]

解释：

在计算复杂性理论，一个被称为线性时间或Ο时间的算法，表示此算法解题所需时间正比于输入资料的大小，通常以n表示。换句话说，执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间，正比于串行的长度。

词典又作“辞典“，是收集词汇按某种顺序排列并加以解释供人检查参考的工具书。有语文词典、专科词典和综合性词典之分。词典是用来解释词语的意义、概念、用法的工具书。广义的词典包括语文词典及各种以词语为收录单位的工具书。