データの個数が８倍に増加した場合、二分検索の最大検索回数に関して最も適切なものはどれか。
① ２回増加する。
② ３回増加する。
③ ８回増加する。
④ 約３倍に増加する。
⑤ 約８倍に増加する。
二分検索法でＮ件のデータから検索する場合、最大検索回数は log2N ＋１回。
データ個数が８倍に増加した場合、最大検索回数は
log2８・N ＋１ ＝ log2８ ＋ log2N ＋１ ＝ ３ ＋ log2N ＋１
従って３回増加する。
2016年04月21日
平成２７年度 技術士第一次試験問題 情報工学部門 Ⅲ－１
Ⅲ－１
データの個数が８倍に増加した場合、二分検索の最大検索回数に関して最も適切なものはどれか。
① ２回増加する。
② ３回増加する。
③ ８回増加する。
④ 約３倍に増加する。
⑤ 約８倍に増加する。
【正解】 ②
二分検索法でＮ件のデータから検索する場合、最大検索回数は log2N ＋１回。
データ個数が８倍に増加した場合、最大検索回数は
log2８・N ＋１ ＝ log2８ ＋ log2N ＋１ ＝ ３ ＋ log2N ＋１
従って３回増加する。
データの個数が８倍に増加した場合、二分検索の最大検索回数に関して最も適切なものはどれか。
① ２回増加する。
② ３回増加する。
③ ８回増加する。
④ 約３倍に増加する。
⑤ 約８倍に増加する。
二分検索法でＮ件のデータから検索する場合、最大検索回数は log2N ＋１回。
データ個数が８倍に増加した場合、最大検索回数は
log2８・N ＋１ ＝ log2８ ＋ log2N ＋１ ＝ ３ ＋ log2N ＋１
従って３回増加する。
posted by ファーストマクロ at 23:22| Comment(0)
| H27技術士一次試験(情報工学)
この記事へのコメント
コメントを書く
