Re: コンピュータの得意な計算は？

Article View: fj.sci.informatics

Article #65

Back to fj.sci.informatics Previous Next

#65

From: Hironobu Suzuki
Date: Wed, 20 May 1998 00:00

23 lines
1653 bytes


>>>>> "Shi" == Shingo Matsumoto <shingo@rtri.or.jp> writes:
In article <01bd82f7$d71d5a40$82a5f4c0@tecra_71.rtri.or.jp> "Shingo Matsumoto" <shingo@rtri.or.jp> writes:

 >> ４．除算は、減算の繰り返しです。

 Shi> これもシフトを使ってもっと早くできます。仕掛けは・・・簡単だから
 Shi> 考えてみて下さい。(^^;)

勉強するなら＜標準的な＞アルゴリズムかと思いますが、＜速い＞アルゴリズ
ムということでしたら、今の所、ＳＲＴ法でしょー。

ちなみに、シフトを使っての方法は、前に紹介したKnuthの本が参照標準です:-)

 >> 結論　普通のコンピュータは、加減乗除に限ると、加算が得意です。
 
 Shi> ２＾ｎ倍だけなら、シフトだけなので、加算より早いかも(^^;)

ざっつライト。GCCのオプティマイズは、unsigned intで２＾ｎのかけ算／わ
り算だと判断したら、シフトさせます。

						ひろのぶ

Technical Details

Message-ID: <HIRONOBU.98May20111507@h2np.h2np.suginami.removeme.tokyo.jp>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References:

<359DD6F3.7B50@s.fpu.ac.jp> <HIRONOBU.98May6113101@h2np.h2np.suginami.removeme.tokyo.jp> <6ir8ku$pa0@cissv01.cis.fpu.ac.jp> <6jp2lm$17a@SSV101.sapporo-u.ac.jp> <01bd82f7$d71d5a40$82a5f4c0@tecra_71.rtri.or.jp>

Show Full Headers

Complete Article Headers

X-Google-Language: Japanese,JIS
X-Google-Thread: f6edc,86359def09a08385
X-Google-Attributes: gidf6edc,public
From: hironobu@h2np.suginami.removeme.tokyo.jp (Hironobu Suzuki)
Subject: Re: コンピュータの得意な計算は？
Date: 1998/05/20
Message-ID: <HIRONOBU.98May20111507@h2np.h2np.suginami.removeme.tokyo.jp>
X-Deja-AN: 354823958
Sender: hironobu@h2np.suginami.tokyo.jp
References: <359DD6F3.7B50@s.fpu.ac.jp> <HIRONOBU.98May6113101@h2np.h2np.suginami.removeme.tokyo.jp> <6ir8ku$pa0@cissv01.cis.fpu.ac.jp> <6jp2lm$17a@SSV101.sapporo-u.ac.jp> <01bd82f7$d71d5a40$82a5f4c0@tecra_71.rtri.or.jp>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-2022-JP
Organization: HIRONOBU'S HOME NETWORK PROJECT
Newsgroups: fj.sci.informatics

Reply to Parent Message