7 / 50
次は 08. 二分木の in-order 走査
連結リスト、二分木、探索木、ハッシュ、グラフ、Trie、Union-Find、高度な動的計画法を実装し、問題に合うデータ構造と解法を選べる力を身につけます。
ソート済みの 2 つの連結リストをマージする際、最も計算量の低い手法はどれですか。
2 つの配列を結合してから sort する (O((n+m) log(n+m)))
2 ポインタ法で小さい方を順に取り出す (O(n+m))
リストを 1 つに連結し、bubble sort を適用する (O((n+m)^2))
片方を全て set に入れ、もう片方とマージする (O(n+m) 空間 O(n))
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。