ナイーブなアルゴリズム

アルゴリズムの分野はでよく "naive algorithm" という言葉を聞く。 これは、おおむね「最初に思いつくような単純なアルゴリズム」というような意味だと思っていたが、次の Q&A サイトの答えがしっくりきた。

cs.stackexchange.com

"one of the things you would think of first, but without realizing a less obvious but important fact" 「あなたが最初に思いつくような実装であり、自明でない重要な事実に気づいていない」

ということで、フィボナッチ数の実装が載っているが、これはわかりやすい。 naive という単語には「複雑さを考慮していない」というようなニュアンスが含まれるため、しっくりきた。

www.ldoceonline.com

広告を非表示にする