Skip to main content
日本語として自然になるよう編集しました。
ソース リンク
nekketsuuu
  • 2.4万
  • 12
  • 53
  • 117

配列は要素(それ、何らか配列かもしれません要素を一列に並べたデータ構造です。ものによって、その要素自体一般同一の配列だったり、異なる型の要素)の並びのデータ構造ですが並んでいたりすることもあります
一般に配列の要素にはランダムアクセス(つまりできます(つまり、O(1) 時間でアクセスできます)。
また、挿入・削除O O(n)
検索 時間かかります。

検索リニア線形検索の場合O O(n)、ソート済みである場合には二分検索でO O(log n)
です です

あとからサイズを変更できるものを動的配列、できないものを静的配列といいます。
配列の配列を多次元配列といいます。
配列の配列のサイズが異なる場合にはジャグ配列と呼ばれます。

連想配列は添字添字に数値以外も使用可能なものを連想配列といいます。一般に連想配列はここで言う配列」とは別のデータ構造)にを使って実装されているため、「配列」と該当しない別のデータ構造として扱われます

配列は要素(それ配列かもしれません一般同一の型の要素)の並びのデータ構造です
一般に要素にはランダムアクセス(つまりO(1)でアクセスできます
挿入・削除はO(n)
検索リニア検索の場合O(n)、ソート済みである場合には二分検索でO(log n)
です

あとからサイズを変更できるものを動的配列、できないものを静的配列といいます。
配列の配列を多次元配列といいます。
配列の配列のサイズが異なる場合にはジャグ配列と呼ばれます。

連想配列は添字に数値以外も使用可能なものをいいます。ここで言う配列データ構造)に該当しない

配列、何らか要素を一列に並べたデータ構造です。ものによって、その要素自体配列だったり、異なる型の要素が並んでいたりすることもあります
一般に配列の要素にはランダムアクセスできます(つまり、O(1) 時間でアクセスできます)。
また、挿入・削除 O(n) 時間かかります。

検索線形検索の場合 O(n)、ソート済みである場合には二分検索で O(log n) です

あとからサイズを変更できるものを動的配列、できないものを静的配列といいます。
配列の配列を多次元配列といいます。
配列の配列のサイズが異なる場合にはジャグ配列と呼ばれます。

添字に数値以外も使用可能なものを連想配列といいます。一般に連想配列はここで言う配列」とは別のデータ構造を使って実装されているため、「配列」と別のデータ構造として扱われます

本文に 284 文字追加
ソース リンク
BLUEPIXY
  • 6,907
  • 1
  • 21
  • 34

配列は要素(それは別の配列かもしれませんが一般に同一の型の要素)の並びのデータ構造です。
一般に要素にはランダムアクセス(つまりO(1)でアクセス)できます。
挿入・削除はO(n)
検索はリニア検索の場合O(n)、ソート済みである場合には二分検索でO(log n)
です。

あとからサイズを変更できるものを動的配列、できないものを静的配列といいます。
配列の配列を多次元配列といいます。
配列の配列のサイズが異なる場合にはジャグ配列と呼ばれます。

連想配列は添字に数値以外も使用可能なものをいいます。ここで言う配列(データ構造)には該当しない。

配列は要素(それは別の配列かもしれませんが一般に同一の型の要素)の並びのデータ構造です。
一般に要素にはランダムアクセス(つまりO(1)でアクセス)できます。
挿入・削除はO(n)
検索はリニア検索の場合O(n)、ソート済みである場合には二分検索でO(log n)
です。

あとからサイズを変更できるものを動的配列、できないものを静的配列といいます。
配列の配列を多次元配列といいます。
配列の配列のサイズが異なる場合にはジャグ配列と呼ばれます。

連想配列は添字に数値以外も使用可能なものをいいます。ここで言う配列(データ構造)には該当しない。

リンク
BLUEPIXY
  • 6,907
  • 1
  • 21
  • 34