ruby-list

なかだです。

At Tue, 6 Jul 2004 15:34:50 +0900,
Hiroshi Takagi wrote in [ruby-list:39829]:
> 一点、わからないのが、
> 
>   (v = nil; oh = {}; ov.each {|v| oh[v] = true}; sv).all? do |v|
> 
> の部分です。
> 
> ここは、
> 
> sv.all? do |v| ... end
> 
> だけでは、まずいことがおこるのでしょうか？

動作としては変わりません。
Array#include?は線形時間なのでall?全体ではO(n^2)になります。一
方、Hash#include?は定数時間なので、最初にHashを作る手間はありま
すが、全体ではO(n)になります。

-- 
--- 僕の前にBugはない。
--- 僕の後ろにBugはできる。
    中田 伸悦

Thread

Prev Next

In This Thread

Prev Next

[#39804] CGIでのリダイレクションの書き方 — Yoichiro Takehora <yoichiro@...>

[#39811] keyword-argument-like argument passing via Hash — NISHIMATSU Takeshi <t-nissie@...>

[#39814] Socket:IPヘッダの編集方法 — takeshi honda <moecho21@...>

[#39819] [ANN] Ruby-GetText-Package-0.6.0 — Masao Mutoh <mutoh@...>

[#39820] [ANN] 日本Rubyの会設立準備会MLのご案内 — Masayoshi Takahashi <maki@...>

[#39822] (要素がString, Fixnum 以外の)配列の集合演算 — Hiroshi Takagi <gollum@...>

[#39827] Q: Cannot OptionParser ignore errors? — Tomoyuki Kosimizu <greentea@...2.so-net.ne.jp>

[#39837] Re: [ANN] 関西オープンソース2004 開催案内 — "akiba" <akiba@...4u.or.jp>

[#39838] URI#merge and relative references — sheepman <sheepman@...>

[#39846] — Masanao Sato <masanao.sato@...>

[#39847] helium.ruby-lang.orgの侵害についての報告 — Shugo Maeda <shugo@...>

[#39848] about Debian Packages — 松永 均 <ruby@...>

[#39850] [ANN] Rabbit 0.0.1 — Kouhei Sutou <kou@...>

[#39852] dRuby が動かない — ちば けいすけ <chowder@...>

[#39856] 直接関係のない配列の有無が、ある配列の値に影響する不具合 — "Hisashi Yahata" <yahatah@...>

[#39861] PStoreとCGI::Session::PStoreの違い — Yoichiro Takehora <yoichiro@...>

[#39862] A Little Ruby — Mitsuo Igarashi <mitsu5@...>

[#39863] forループの速度 — Masahiro Sato <msato@...>

[#39867] Stringでのバックスラッシュ記法の有効化について — Nowake <nowake@...>

[#39868] イテレータとfor文 — OOTANI TAKASHI <otn@...5.so-net.ne.jp>

[#39889] dRuby: 急に遅くなる — ちば けいすけ <chowder@...>

[#39904] ping.rbのエラーについて — ISIHARA HIROSI <ishihara-h@...>

[#39906] Re: ping.rbのエラーについて — ISIHARA HIROSI <ishihara-h@...>

[#39907] [ANN] Cache-0.1.0 released — MoonWolf <moonwolf@...>

[#39908] htreeの高速化 — MoonWolf <moonwolf@...>

[#39926] <=> ? — Hiroshi Takagi <gollum@...>

[#39932] optparse.rb のチュートリアル — Koji Arai <JCA02266@...>

[#39936] [ANN] Ruby/SDL 0.9.3 — OHBAYASHI Ippei <ohai@...>

[#39939] Tk extensions support — Hidetoshi NAGAI <nagai@...>

[#39940] SimpleTemplate — Nowake <nowake@...>

[ruby-list:39830] Re: (要素がString, Fixnum 以外の)配列の集合演算

Thread

In This Thread

[#39848] about Debian Packages — 松永均 <ruby@...>

[#39852] dRuby が動かない — ちばけいすけ <chowder@...>

[#39889] dRuby: 急に遅くなる — ちばけいすけ <chowder@...>