Re: about log

Article View: fj.sci.math

Article #13632

#13632

From: Sayaka Yokoi
Date: Tue, 20 Aug 1996 00:00

22 lines
1494 bytes

設問も載せずにすみません。実は次の質問だったんです。

【問題】
　昇順に整列された１０００個の整数の配列から整数Ｘに一致する
　要素を探す。
　逐次探索の場合と２分探索の場合との平均比較回数の比（逐次探
　索：２分探索）はいくらか。ここで、整数Ｘは、配列中に存在す
　るすべての整数の値を等しい確率でとる。
　また、ｌｏｇ2１０００＝１０としてよい。

【解答】
　５０：１

ご回答ありがとうございました。とても良くわかりました。
秋の情報処理試験に受かる確率は低いですけど，がんばります！

------------------------------------------------------------------
(株)ミクロスソフトウェア　　　　　　　　横井清華（Sayaka Yokoi）
 TEL:044-813-7211　FAX:044-850-1655
 E_Mail:yokoi@micros.co.jp　http://www.micros.co.jp
------------------------------------------------------------------

Technical Details

Message-ID: <32197F0D.2C8@micros.co.jp>

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

References: <32190D30.1E1B@micros.co.jp> <KUMON.96Aug20130411@asami.flab.fujitsu.co.jp>

Show Full Headers

Complete Article Headers

X-Google-Language: Japanese,JIS
X-Google-Thread: f4956,e1f496da5335a471
X-Google-Attributes: gidf4956,public
From: Sayaka Yokoi <yokoi@micros.co.jp>
Subject: Re: about log
Date: 1996/08/20
Message-ID: <32197F0D.2C8@micros.co.jp>
X-Deja-AN: 176137853
references: <32190D30.1E1B@micros.co.jp> <KUMON.96Aug20130411@asami.flab.fujitsu.co.jp>
x-forwarded: by - (DeleGate2.8.31)
cc: yokoi@micros.co.jp
content-type: text/plain; charset=iso-2022-jp
organization: micros.co.jp
mime-version: 1.0
reply-to: yokoi@micros.co.jp
newsgroups: fj.sci.math
x-mailer: Mozilla 3.0b5a (Win95; I)

Reply to Parent Message