《线性时间》基本信息(拼音,读音等)

简体
线性时间
繁体字
線性時間
拼音
[ xiàn xìng shí jiān ]
线性时间怎么读
[ xiàn xìng shí jiān ] 
基本释义
[ xiàn xìng shí jiān ]

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