「日本人情報技術者のレベルは世界最低？」記事へのコメント

腕試し

[Anonymous Coward]

IT Proに「腕試し」シリーズというのがありますが、あまりのレベルの低さに毎度毎度笑っていいものか悲しむべきか考えてしまいます。
回答者のことではありません。問題が無茶苦茶なのです。
直接ではありませんが、これも日本のIT技術者のレベルの低さを表しているようにも感じられて、……やっぱり悲しむべきことなのでしょうか。

Re:腕試し

[Anonymous Coward]

腕試し！コンピュータはなぜ動くのか（4）をやってみて一つ
疑問に思いました。

問い５の素数かどうか求める最も効率的なものという設問です
√91にもとめるのに必要な計算量って結構多きいのではと思い

Re:腕試し

[sakamoto (8009)]

入力が有限なら答を全て覚えておいて、表を 作っておくのが一番効率的です。
# 素数判定は昨年ついに多項式時間のものが発表されましたね。

--
-- 哀れな日本人専用(sorry Japanese only) --