H23

応用数学

  1. 原子の総数が N(t)である。N(t)は、時間経過に伴いaに比例して減少していく
    1. この文章題に当てはまる微分方程式はどれ?
      dN(t)/dt = - aN(t)dN(t)/dt = aN(t)dN(t)/dt = - a/N(t)dN(t)/dt = a/N(t)
    2. 上で選んだ方程式を解け
      • 編集中

プログラミング

  1. (ソート名とオーダー(O(nlogn), O(n^2))が提示)
    1. このオーダーになるソートはどれか?
      • ヒープソート、クイックソート、マージソート、選択ソート、挿入ソート、バブルソート
    2. それぞれのソートについて説明せよ。
      バブルソート配列の先頭から後ろに向かってスキャンし、隣り合う要素の大小関係が逆である場合は入れ替える整列アルゴリズム。計算量はO(n^2)。
      選択ソート未整列の(整列されていない)部分から最小の要素を選び、それを未整列部分の先頭に移動させ、徐々に整列を行っていく整列アルゴリズム。計算量はO(n^2)。
      挿入ソート配列の一部を整列済みとし、残りの要素を一つずつ、整列済みの部分の適切な位置に挿入していく整列アルゴリズム。計算量はO(n^2)。
      マージソート
      クイックソート
      ヒープソート計算量は、探索木が単純な二分探索木であればO(nlogn)。
      • 編集中

トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS