如何确定这个时间复杂性

时间:2017-10-25 03:11:45

标签: algorithm performance time-complexity

.liens-rubriques > a > i.uk-icon-chevron-down {
  display: block;
}

这个时间复杂度是多少? n ^ 2还是n ^ 3?为什么?

1 个答案:

答案 0 :(得分:2)

每次从1到10看k的最后一个循环,这意味着最后一个循环的时间复杂度是O(1)。因此,现在你只需要计算前两个循环的TC,它只是O(n^2)