Matrix Big O表示法

时间:2015-04-24 15:32:48

标签: matrix big-o

我在为下面的代码计算Big O表示法时遇到问题...我知道没有矩阵的大小已知它将是O(n ^ 3),但因为这是一个16 x 16矩阵(即大小已知)是否使它成为O(1)?

$(this).next('div').children('iframe')

1 个答案:

答案 0 :(得分:0)

时间复杂度是算法作为表示输入的字符串长度的函数运行所花费的时间

给定矩阵的长度= SIZE * SIZE * SIZE。

所以时间复杂度= O(SIZE * SIZE * SIZE)(假设SIZE = n)

时间复杂度为O(n ^ 3)。

这里的问题是SIZE是预定义的。因此它变成了一个常数

我们消除了使用Big-Oh符号的常量。因此,时间复杂度将是T(n)= C ^ 3 = O(1)(其中C是常数)