#計算量

16 問

• データ構造とは何か、また抽象データ型(ADT)とは何か？Data Structures#data-structuresジュニア›
• 配列とは何か、またその操作の計算量は何か？Data Structures#data-structuresジュニア›
• 配列と連結リストのトレードオフは何ですか？Data Structures#data-structuresジュニア›
• 二分探索木（BST）とは何か、またその操作の計算量複雑度は何か？Data Structures#treesミドル›
• ハッシュテーブルはどのようにコリジョン、ロードファクタ、およびリサイジングを処理しますか？Data Structures#hashingミドル›
• グラフをどのように表現しますか：隣接リスト対隣接行列？Data Structures#graphsミドル›
• 平衡二分探索木（AVLと赤黒木）とは何か、また、なぜ重要なのか？Data Structures#treesミドル›
• 問題に適切なデータ構造を選ぶには、どうしますか？Data Structures#data-structuresミドル›
• 動的配列のリサイズを例に、ならし解析（amortized analysis）とは何か説明してください。Data Structures#complexityミドル›
• B木およびB+木とは何か、またなぜデータベースはそれらを使用するのか？Data Structures#treesシニア›
• 重み付きグラフと有向グラフとは何か、またどのような問題をモデル化するのか？Data Structures#graphsシニア›
• 経路圧縮（path compression）とランクによる併合（union by rank）を備えた、互いに素な集合（union-find）構造とは何ですか？Data Structures#graphsシニア›
• スキップリストとは何か、またO(log n)の検索をどのように実現するか？Data Structures#data-structuresシニア›
• セグメント木とフェンウィック木（BIT）はどのようにして高速な範囲クエリをサポートしますか？Data Structures#treesシニア›
• 特定の O(1)/O(log n) 要件を持つデータ構造をどのように設計しますか?Data Structures#data-structuresシニア›
• Big-O notation とは何ですか？Algorithms#complexityジュニア›