探索、ソート、木、グラフ、動的計画法、貪欲法など、競技プログラミングや技術面接で問われる高度なアルゴリズムとデータ構造を学べるコースです。基本的な CS の知識を持ち、アルゴリズム力を伸ばしたい学習者や、外資・大手の技術面接対策をしたい方を対象としています。約 13 時間 (1 日 30 分 × 26 日) で 50 レッスンを修了でき、修了後はコーディング面接の実装問題を構造的に解けるようになります。
ソート済みの 2 つの連結リストをマージする際、最も計算量の低い手法はどれですか。
2 つの配列を結合してから sort する (O((n+m) log(n+m)))
2 ポインタ法で小さい方を順に取り出す (O(n+m))
片方を全て set に入れ、もう片方とマージする (O(n+m) 空間 O(n))
リストを 1 つに連結し、bubble sort を適用する (O((n+m)^2))
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。