线性时间
更新时间：2024-09-18 16:58:44
线性时间的词语属性
拼音xiàn xìng shí jiān
拼音字母xian xing shi jian
拼音首字母xxsj
线性时间的词语解释
线性时间[ xiàn xìng shí jiān ]
在计算复杂性理论，一个被称为线性时间或Ο时间的算法，表示此算法解题所需时间正比于输入资料的大小，通常以n表示。换句话说，执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间，正比于串行的长度。