資格部

資格・検定の試験情報、対策方法、問題解説などをご紹介

DB 令和3年度秋期 問15

 

 関係データベースにおいて,タプル数nの表二つに対する結合操作を,入れ子ループ法によって実行する場合の計算量はどれか。

  1. O(logn)
  2. O(n)
  3. O(nlogn)
  4. O(n²)

解答・解説

解答

 エ

解説

 ー

  1. O(logn)


  2. O(n)


  3. O(nlogn)


  4. O(n²)


参考情報

分野・分類
分野 テクノロジ系
大分類 技術要素
中分類 データベース
小分類 データ操作
出題歴
  • DB 令和3年度秋期 問15
  • DB 平成31年度春期 問16
  • DB 平成29年度春期 問19
  • DB 平成27年度春期 問17
  • DB 平成24年度春期 問18

前問 一覧 次問