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

腕試し

[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レベルの処理時間、計算効率といった部分で
秀でているのか疑問に思ったのです。
でっちあげですが例えば

ベンチマークしたよん

[Anonymous Coward]

ホントはアセンブラで調査したいがそれを言い出すとアルゴリズム
がどうとかでてくるので実際に使う一般的な高級言語(Java)でテスト

public class Test {
    private static boolean calc1(int num ) {
        int loop = num/2;
        for( int i=2 ; i<loop ; i++ ) {
            if( num%i==0 ) {
                return false;
            }
        }
 

Re:ベンチマークしたよん

[watayan (143)]

ループがどこで終わるかってことがこの議論の主眼なんだからこのベンチマークはまったく見当はずれですよ(ループが全部 i== 7 で終わるんだから)。calc2がcalc1より速いとすると，それはただsqrtが重いだけのことでしょう。numを97とかの素数にしてやれば違いがわかりますよ。calc3がまったく勘違い(無駄にループまわしてるだけでなく結果まで間違うことがある)していることもそこでわかるでしょう。

for(int i = 2; i * i < num; i++)
とか
int loop = 1;
while(loop * loop < num){ loop += 1; }
for(int i = 2; i < loop; i++)
の方が速いんじゃない？って話だったと思うんだけど。

Re:ベンチマークしたよん

[Anonymous Coward]

え～っと、お恥ずかしい限りです。
91を勝手に素数と思いこんでおりました。
素数で再度調査した結果calc2が早っすね。
なんだか残念。calc3は忘れて下さい・・・。

主題は一応sqrtとそのループ数の合計処理速度vs単純に/2とそのループ数の合計