什么是线性时间算法
来源:百度知道 编辑:UC知道 时间:2024/09/22 03:56:13
计算公式:K(N)=AO(N)+B
线性时间
在计算复杂性理论,一个被称为线性时间或 Ο(n)时间的算法,表示此算法解题所需时间正比于输入资料的大小,通常以n表示。换句话说,执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间,正比于串行的长度。
K(N)=AO(N)+B的时间复杂度算法,因为AX+B是线性函数,也叫线性时间算法
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/09/22 03:56:13
计算公式:K(N)=AO(N)+B
线性时间
在计算复杂性理论,一个被称为线性时间或 Ο(n)时间的算法,表示此算法解题所需时间正比于输入资料的大小,通常以n表示。换句话说,执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间,正比于串行的长度。
K(N)=AO(N)+B的时间复杂度算法,因为AX+B是线性函数,也叫线性时间算法