関係データベースにおいて,タプル数nの表二つに対する結合操作を,入れ子ループ法によって実行する場合の計算量はどれか。
- O(logn)
- O(n)
- O(nlogn)
- O(n²)
解答
エ
解説
ー
- O(logn)
ー - O(n)
ー - O(nlogn)
ー - O(n²)
ー
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 技術要素 |
中分類 | データベース |
小分類 | データ操作 |
出題歴
- DB 令和3年度秋期 問15
- DB 平成31年度春期 問16
- DB 平成29年度春期 問19
- DB 平成27年度春期 問17
- DB 平成24年度春期 問18