我有下面的代码,我试图得到时间复杂度。item not in seen: result.append(item)据我所知,当我访问列表时,该操作的时间复杂度将是那么,总体时间复杂度是O(n^2)吗?set.add()是否也增加了复杂性?
另外,由于空间的复杂性,它是O(n)吗?因为集合的大小在每次遇到新元素时都会增加?
我有一个家庭作业问题,要求我对以下Python代码的最坏情况下的时间复杂度进行严格的big-o估计:i = n for k in range(n*n): i = i // 2
由于行i=i // 2,外部循环似乎具有O(log )时间复杂度。内部循环似乎具有O(n^2)时间复杂度,因为范围是n*n。两个循环似乎彼此独立,那么总体时间复杂度是O(n^2)吗