見出し画像

技術士第一次試験『R03基礎科目』2群:情報・論理に関するもの|問題Ⅰ-2-6【解説】


【一番人気&セット割でお得!】
👇『R03基礎・適性 全45問 完全攻略パック』👇


【科目ごとにじっくり学ぶなら】
👇『R03基礎科目 全30問 完全解説パッケージ』👇




📣応援いただけますと、さらに創作エネルギーに注力します💪
👉
🔗応援!🌈 🙇‍♂️🙇‍♀️



「問題文」

Ⅰ-2-6

 アルゴリズムの計算量は漸近的記法(オーダ表記)により表される場合が多い。漸近的記法に関する次の(ア)~(エ)の正誤の組合せとして、最も適切なものはどれか。ただし、正の整数全体からなる集合を定義域とし、非負実数全体からなる集合を値域とする関数$${f、g}$$ に対して、$${f(n)=O(g(n))}$$とは、すべての整数 $${n≥n_0}$$に対して$${f(n)≤c・g(n)}$$であるような正の整数$${c}$$と$${n_0}$$が存在するときをいう。
(ア)$${5n^3+1=O(n^3)}$$
(イ)$${n\log_2n=O(n^{1.5})}$$
(ウ)$${n^33^n=O(4^n)}$$
(エ)$${2^{2^n}=O(10^{n^{100}})}$$

  ア イ ウ エ
① 正 誤 誤 誤
② 正 正 誤 正
③ 正 正 正 誤   
④ 正 誤 正 誤
⑤ 誤 誤 誤 正 

「日本技術士会」HP



【正答・解説】

Ⅰ-2-6(以下、有料です)

ここから先は

1,776字
この記事のみ ¥ 440
Amazon Payで支払うと最大2%還元のチャンス! 9/30まで

ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー ✍️総監・純情の試練プランα ーー…

🎓セルフケア・技術士「Special」プランα

¥100,000 / 月
人数制限あり

✅ R03年度・ 技術士第一次試験「基礎科目」の解説集です。 ✅ マガジン一括購入は、個別記事の合計金額より 【約15%お得!】 ✅ 今後も新しい記事を随時追加予定。内容が充実するにつれて、マガジン価格もアップしていきます。【全問、登録しました!】 ✅ そのため「早めのご購入が最もお得です!」【全問、登録しました!】 ※上限価格:8,800円 (税込) (別々に購入するより2,200円お得です!) ✔ まずは最重要の基礎科目を完璧にしたい方に。

・1問/記事 ✖ 30記事 =全30問【全問、登録しました!】

Amazon Payで支払うと最大2%還元のチャンス! 9/30まで
✅ R03年度・ 技術士第一次試験「基礎科目/適性科目」の解説集です。 ✅ マガジン一括購入は、個別記事の合計金額より 【約15%お得!】 ✅ 今後も新しい記事を随時追加予定。内容が充実するにつれて、マガジン価格もアップしていきます。【全問、登録しました!】 ✅ そのため「早めのご購入が最もお得です!」 ※上限価格:12,100円 (税込) (別々に購入するより5,060円お得です!) ✔ 基礎科目も適性科目も、スタートダッシュで一気に終わらせたい。 ✔ 最も本気度の高いあなたへ。

①基礎科目:1問/記事 ✖ 30記事 =全30問 ②適性科目:1問/記事 ✖ 15記事 =全15問  👇 ①+②=全45問【全問、登録しま…

Amazon Payで支払うと最大2%還元のチャンス! 9/30まで

この記事が参加している募集

🌸チップのご支援、本当にありがとうございます👨‍💼小泉士郎です🌳いただいたご厚意は学びや発信活動の糧として、大切に使わせていただきます。📘noteでは技術士試験対策の情報に加え、セルフケアや心に寄り添う言葉も日々綴っています。🌻温かく見守っていただけたら幸いです🐱✨