此操作的复杂性(Big O)是多少:
my_array | = [new_element]
它是O(n),因为它需要通过现有的数组检查new_element是否存在?
解决方法
让我们来看看Wand Maker的评论.
看一眼
看一眼
> http://ruby-doc.org/core-2.2.3/Array.html#method-i-7C
> https://github.com/ruby/ruby/blob/trunk/array.c
rb_ary_or的来源
static VALUE rb_ary_or(VALUE ary1,VALUE ary2) { VALUE hash,ary3; long i; ary2 = to_ary(ary2); hash = ary_make_hash(ary1); for (i=0; i<RARRAY_LEN(ary2); i++) { VALUE elt = RARRAY_AREF(ary2,i); if (!st_update(RHASH_TBL_RAW(hash),(st_data_t)elt,ary_hash_orset,(st_data_t)elt)) { RB_OBJ_WRITTEN(hash,Qundef,elt); } } ary3 = rb_hash_values(hash); ary_recycle_hash(hash); return ary3; }
我会说你的问题的答案是“是”(充其量 – 参考@cliffordheath的评论)“,因为看起来我们对于ary_make_hash(芳基)有O(n1)而对于for循环有O(n2).
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。