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

腕試し

[Anonymous Coward]

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

Re:腕試し

[Anonymous Coward]

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

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

Re:腕試し

[Shidho (5649)]

√91を正確にもとめるならそうですけど、
整数の問題の場合、半分の桁数の数よりちょっと多い数、としてかまいません。
今回だと、√91=10とすればいいので、
そんなに計算量はいりません。

さらに、
今回

Re:腕試し

[Anonymous Coward]

>今回だと、√91=10とすればいいので、そんなに計算量はいりません。

例えば√91を求めるのに1*1、2*2、3*3と増やしていって
91を超えるまで10*10にたどり着くのにかかる計算量が
大したことないって話ですよね？

掛け算は掛ける数の回数足し算をやっていると聞いたことがあります。
本当に、内部的なCPUレベルの処理時間、計算効率といった部分で
秀でているのか疑問に思ったのです。
でっちあげですが例えば

Re:腕試し

[watayan (143)]

普通に計算するなら，掛け算は掛ける数の「2進数での桁数」回数のビットシフトと足し算で済みます(筆算と同じことをする)し，奇数を小さい方から足していけば掛け算なしで平方数が作れます。