アレイデータ構造

/

array data structure(アレイデータ構造)について

タグ array

いくつか有名なアレイデータ構造が存在し、各データ構造にはメリットとデメリットが存在する

  • linked list
    • データ構造をポインタでつなぐデータ構造
  • array
    • プリミティブな構造でできることが少ない
  • balanced tree
    • 様々な条件で低い計算コストO(log n)
  • hashed array tree

ランダウ表記

参考