2 進数、論理演算、ビット演算、データ構造、計算量、メモリモデルなど、プログラミングの土台となるコンピュータサイエンスの理論知識を学べるコースです。プログラミングを始めたばかりの学習者や、CS の体系的な土台を作りたい現役エンジニアを対象としています。約 13 時間 (1 日 30 分 × 26 日) で 53 レッスンを修了でき、修了後はコードのパフォーマンスや設計判断の根拠を理解した上で実装できるようになります。
整数配列から『和が target になる 2 つの要素のインデックス』を見つけたいとき、平均 O(n) で解くために最も自然に使うデータ構造はどれですか?
スタック (LIFO) を使い、push と pop の組み合わせで判定する
キュー (FIFO) を使い、先頭から順に試す
map (ハッシュマップ) を使い、見た値とインデックスを記録しながら相方を高速検索する
配列のソートだけで O(n log n) に抑え、map は使わない
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。