标签传播算法为什么具有线性时间复杂度
发布网友
发布时间：2022-04-22 08:41
共1个回答
热心网友
时间：2023-06-30 16:37
计算公式：K（N）=AO（N）+B线性时间在计算复杂性理论，一个被称为线性时间或Ο（n）时间的算法，表示此算法解题所需时间正比于输入资料的大小，通常以n表示。换句话说，执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间，正比于串行的长度。
