Ｓｉｎｃｅ ２０１６．４．１９
データの個数が8倍に増加した場合、二分検索の最大検索回数に関して最も適切なものはどれか。
① 2回増加する。
② 3回増加する。
③ 8回増加する。
④ 約3倍に増加する。
⑤ 約8倍に増加する。
②
二分検索法でN件のデータから検索する場合、最大検索回数は log2N ＋1回である。 データ個数が8倍に増加した場合、最大検索回数は log28・N ＋1 ＝ (log28 ＋ log2N) ＋1 ＝ 3 ＋ log2N ＋1回 従って3回増加する。