データ構造とアルゴリズムの問題が分かりません。
以下の問題で悩んでいます。
１ 配列とリストでデータを末尾に追加する場合の時間計算量をO記法で表せ。
２ 配列とリスト、それぞれの時間計算量以外の利点と欠点をなるべく多く挙げよ。
３ データ構造「スタック」、「キュー」を配列もしくはリストで実現した場合、それぞれの利点と欠点を挙げよ。
４ アルゴリズム「線形探索」、「二分探索」で特定のデータを検索するための時間計算量をO記法で表し、またその理由も記述せよ。
５ データを検索する操作のほうが多い場合と、データを追加する操作が多い場 合、 「線形探索」と「二分探索」どちらが有利か理由をつけて述べよ。
１は、挿入と削除はO記法で表せたのですが、追加が分かりませんでした。
２は配列の利点はランダムアクセス可能な点と任意のデータをすぐに扱える点の２点 リストの利点は扱うデータを自由に変えられる点の１点しか思いつかず、欠点はよく分かりませんでした。
３、４、５も理由をつけて説明しろと言われたら無理です。
テストに類題を出すと先生はおっしゃってたので、どうしてもすぐに回答が必要です。先生にも質問したのですが、テストに類題を出すから教えられない。自力で頑張れと言われ困っています。 どなたか御助力よろしくお願いいたします。
![その他([技術者向] コンピューター) イメージ](https://gazo.okwave.jp/okwave/spn/images/related_qa/c205_1_thumbnail_img_sm.png)
お礼
それだけのお墨付きだと、、いい感じですね 購入後も不満を感じんければいいのですが