線形的に解ける場合、二次複雑さで何かを行うことの名前を思い出すのに問題があります。
たとえば、get-by-index単に a を使用する代わりに関数を使用してリンク リストを反復処理することnext-elementは、このアンチパターンの典型的なケースです。
道路を塗装しているが、ペンキのバケツを持ち運ばず、ブラシを補充する必要があるたびに出発点に戻らなければならない男の比喩として、それは「何かの画家」だったと思います。
乾杯。
1 に答える
10
あなたはおそらくシュレミエル・ザ・ペインターのアルゴリズムについて考えているでしょう。
Joel Spolsky が数年前にBack to Basicsの記事に含めたトピックに関する古典的なジョークがあります。
シュレミエルはストリートペインターとしての仕事に就き、道路の真ん中に点線を描きます。初日、彼はペンキの缶を道路に持ち出し、300 ヤードの道路を走り終えました。「それはかなり良いです！」彼の上司は、「あなたは速い労働者だ!」と言います。そして彼にコペイカを支払います。
翌日、シュレミエルは 150 ヤードしか走れませんでした。「まあ、それは昨日ほど良くはないが、それでも君は速い労働者だ。150ヤードは立派だ」と彼に1コペイカを支払う.
翌日、シュレミエルは道路の 30 ヤードをペイントします。「たったの30！」上司が叫ぶ。「それは受け入れられません! 初日にあなたはその 10 倍の仕事をしました! 何が起こっているのですか?」
「どうしようもない」とシュレミエルは言う。「毎日、ペンキ缶からどんどん遠ざかっています！」
PSこれを、画像を構成するための実際の方法であるPainter's Algorithmと混同しないでください。
于 2010-06-18T14:47:45.717 に答える