对于这段代码片段的 Big O 时间复杂度,我遇到了这个问题:保证以下代码的时间复杂度为 O(n^4)。
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i = n; i>=1; i--) //n
for(int j = 1; j<=i; j++) //n
if(!list.contains(i*j)) //n?
list.add(i*j); //1?
我的问题:为什么是 O(n^4) 而不是 O(n^3)?
青春有我
千万里不及你
相关分类