def dbl_linear(n): u=[1] i=0 for a in u: u.append((2*+1)) u.append((3*+1)) u=set(u) u=list(u)
if len(u)>=n: print(len(u))
break return len(u)
我希望这段代码返回列表u中的n个元素,但这没有发生。有人可以帮忙吗?我给了输入n = 20.len(u)分别是15或7。
问题来源:stackoverflow
修改要迭代的对象基本上是未定义的行为,您无法假设迭代是否会考虑新项目,尤其是面对调整大小(list
为O(1)摊销的追加,因为它是保留空间上的O(1),但他们通常需要重新分配整个内容,以便为新元素腾出更多空间)。更不用说您只在第一次迭代中修改初始列表,之后再更新其他不相关的列表。
甚至没有理由在u中使用,只需使用一个无限循环(并且可能记得最后一个元素,因为通过
set进行唯一化会加扰列表,或者只是在插入之前检查该元素是否已经存在,
in中的为O(n),但set(a)和list(a)也是如此。
回答来源:stackoverflow
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。