2 進数、論理演算、ビット演算、データ構造、計算量、メモリモデルなど、プログラミングの土台となるコンピュータサイエンスの理論知識を学べるコースです。プログラミングを始めたばかりの学習者や、CS の体系的な土台を作りたい現役エンジニアを対象としています。約 13 時間 (1 日 30 分 × 26 日) で 53 レッスンを修了でき、修了後はコードのパフォーマンスや設計判断の根拠を理解した上で実装できるようになります。
ソート済みの整数配列 (要素数 100 万) に対して、特定の値が含まれているかを最も効率良く判定したい。最も適切なアルゴリズムとその計算量はどれか?
線形探索 ・ O(n)
二分探索 ・ O(log n)
バブルソートで再度並べてから線形探索 ・ O(n^2)
配列全体の合計を計算する ・ O(n)
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。