探索、ソート、木、グラフ、動的計画法、貪欲法など、競技プログラミングや技術面接で問われる高度なアルゴリズムとデータ構造を学べるコースです。基本的な CS の知識を持ち、アルゴリズム力を伸ばしたい学習者や、外資・大手の技術面接対策をしたい方を対象としています。約 13 時間 (1 日 30 分 × 26 日) で 50 レッスンを修了でき、修了後はコーディング面接の実装問題を構造的に解けるようになります。
次の組み合わせのうち、各操作の 平均計算量 が正しいものはどれか。
ハッシュテーブルの挿入と検索は両方とも O(log n)。
BST (平衡している場合) の挿入・検索・削除はすべて平均 O(log n)。
連結リストの任意位置への挿入は O(n)、配列の任意位置への挿入は O(1)。
BFS と DFS はどちらも O(V * E) で動作する。
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。