标签: algorithm performance time-complexity
.liens-rubriques > a > i.uk-icon-chevron-down { display: block; }
这个时间复杂度是多少? n ^ 2还是n ^ 3?为什么?
答案 0 :(得分:2)
每次从1到10看k的最后一个循环,这意味着最后一个循环的时间复杂度是O(1)。因此,现在你只需要计算前两个循环的TC,它只是O(n^2)。
O(1)
O(n^2)